QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #673682 | #3045. Minimum Diameter Spanning Tree | yimuhua | AC ✓ | 547ms | 14396kb | C++20 | 2.1kb | 2024-10-25 08:54:25 | 2024-10-25 08:54:27 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 9868kb
input:
3 3 1 2 1 2 3 1 3 1 1
output:
2 1 2 3 1
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 9868kb
input:
6 7 1 2 10 2 3 20 1 3 30 3 4 1000 4 5 30 5 6 20 4 6 10
output:
1060 2 3 1 3 3 4 4 5 4 6
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 9792kb
input:
16 120 11 4 2 3 10 2 12 4 1 16 9 3 2 7 4 16 3 1 3 2 2 13 15 2 9 1 1 13 1 2 14 15 2 16 8 1 1 15 2 5 1 3 7 4 3 8 13 1 4 13 2 9 4 1 1 3 3 13 6 2 13 2 1 3 9 4 7 6 1 10 14 1 3 14 3 12 5 2 15 16 2 2 5 2 15 11 4 10 8 2 2 14 3 10 16 1 11 1 2 5 10 4 14 11 2 6 4 2 13 10 3 14 1 2 1 4 2 5 7 2 12 6 1 13 11 2 6 5...
output:
7 11 4 9 4 11 1 14 11 13 11 7 11 8 11 16 11 6 11 9 15 5 4 10 11 11 3 11 2 11 12
result:
ok
Test #4:
score: 0
Accepted
time: 62ms
memory: 10872kb
input:
256 32640 142 82 7 78 125 3 66 149 6 31 236 2 226 136 3 167 225 3 120 135 5 124 79 3 138 17 5 1 90 1 128 38 4 44 190 3 38 43 6 46 12 6 32 232 4 137 7 2 58 139 3 40 13 5 29 181 5 184 205 1 171 186 4 135 237 5 173 163 3 98 4 2 248 97 5 99 93 4 139 247 5 205 144 5 38 194 5 108 144 4 222 67 5 104 77 5 2...
output:
15 142 82 67 142 27 142 142 159 142 98 78 142 10 142 142 56 254 142 142 175 183 142 142 2 142 73 142 226 142 112 163 254 245 2 175 46 161 142 221 112 221 146 142 13 142 210 161 69 55 2 2 87 189 142 109 73 210 158 142 208 215 142 168 215 33 142 142 246 66 175 21 142 7 112 100 189 152 56 142 145 210 1...
result:
ok
Test #5:
score: 0
Accepted
time: 3ms
memory: 10264kb
input:
125 7750 17 50 7 72 112 7 92 14 4 18 99 5 115 55 9 96 10 5 98 16 4 116 76 9 58 28 8 37 80 4 10 102 3 20 92 7 12 104 5 92 106 7 109 48 6 125 56 6 20 47 3 40 80 6 67 32 2 37 21 7 48 117 6 33 41 7 93 10 3 13 114 6 68 25 1 109 94 2 36 118 6 58 3 7 40 104 6 40 76 1 118 91 7 55 93 2 44 48 2 27 99 8 79 10 ...
output:
12 125 56 62 125 125 106 41 106 106 9 37 125 70 125 70 7 55 125 103 106 94 106 117 125 89 125 100 106 125 91 125 69 125 124 47 125 125 93 111 125 125 48 122 62 81 89 65 125 20 125 26 125 43 26 22 20 84 125 78 125 58 84 88 89 123 125 123 73 40 91 37 17 125 52 89 99 66 89 23 89 125 67 31 125 10 125 92...
result:
ok
Test #6:
score: 0
Accepted
time: 108ms
memory: 11072kb
input:
343 58653 54 265 9 188 61 10 120 35 7 35 12 9 315 68 3 188 334 7 22 2 7 138 28 9 194 314 9 39 87 8 162 291 2 224 79 7 271 331 6 271 38 2 260 343 14 41 204 1 48 295 2 53 195 9 322 332 10 53 38 4 9 257 9 293 119 7 281 149 10 209 177 10 290 57 6 127 124 6 317 201 3 215 109 6 182 195 3 75 276 8 168 92 7...
output:
18 145 56 145 120 145 7 214 145 145 26 145 268 303 214 26 177 145 66 145 322 145 195 267 145 196 145 177 186 145 70 270 196 145 261 145 179 145 265 132 145 177 77 177 256 273 145 49 145 196 234 145 96 325 145 49 257 23 214 255 145 75 196 166 145 145 217 145 59 145 16 297 145 257 221 308 145 324 273 ...
result:
ok
Test #7:
score: 0
Accepted
time: 547ms
memory: 13500kb
input:
500 124750 443 468 569963 305 222 835365 55 98 5648875 17 483 6871804 249 387 957143 262 188 5962213 276 44 1213886 113 429 5230975 25 336 3434848 489 27 8708218 446 126 6079086 430 164 4406225 12 85 4614009 153 346 633874 316 368 5101625 236 369 2292881 387 66 5274904 220 278 3980069 146 303 544564...
output:
9960452 25 336 427 25 336 363 80 336 363 73 399 363 144 25 336 357 191 336 80 11 336 233 415 191 31 415 11 286 11 431 336 226 25 257 336 46 399 20 37 415 427 291 197 31 233 200 252 399 197 41 11 110 363 295 37 107 59 291 284 336 69 25 214 284 166 431 69 273 69 479 336 351 42 427 188 69 69 428 393 33...
result:
ok
Test #8:
score: 0
Accepted
time: 57ms
memory: 10732kb
input:
256 32640 67 46 8826982 212 207 5853106 75 245 11953237 34 125 17259394 17 120 10969533 155 3 6675664 141 92 13332413 244 88 7639683 137 79 3970040 73 176 19125293 169 201 4299143 73 163 12142015 14 6 12113321 75 256 9291130 63 157 12832584 228 29 6772645 68 175 13691783 5 89 4302943 16 103 6727852 ...
output:
26131854 155 3 155 29 41 138 93 138 72 155 37 155 48 155 92 72 151 72 97 155 37 9 138 227 72 17 138 249 191 17 204 155 43 155 63 138 37 175 97 224 17 70 72 192 155 69 3 134 107 155 155 247 151 23 145 138 204 255 155 99 150 41 244 37 155 223 155 202 202 172 122 202 223 81 245 72 155 206 202 236 57 72...
result:
ok
Test #9:
score: 0
Accepted
time: 45ms
memory: 10372kb
input:
243 29403 29 23 3131302 11 3 4511503 12 185 16507040 115 35 13690920 31 170 6850162 116 51 4745664 144 112 14201854 39 63 10109135 120 78 11204668 183 78 7290363 40 107 16689635 67 136 93441 67 55 15947263 39 143 4693652 154 107 10604580 127 183 10496797 208 122 13041508 11 26 6647372 126 229 985041...
output:
21457553 120 1 120 18 120 147 51 18 154 148 241 120 18 104 122 120 31 120 148 132 40 148 69 1 167 120 59 148 120 37 148 87 148 9 18 68 148 153 167 213 232 122 134 87 120 79 148 118 207 120 120 176 40 181 91 118 31 168 150 148 138 120 185 120 85 18 160 150 11 122 117 18 211 148 42 148 235 150 176 25 ...
result:
ok
Test #10:
score: 0
Accepted
time: 372ms
memory: 14316kb
input:
499 124251 461 265 336966683 376 414 284212683 366 413 337970820 9 149 355258271 325 156 315832696 113 375 354577875 32 433 345627841 376 161 335785529 366 42 319451479 385 172 321004557 98 236 360767420 444 326 313089369 36 115 337424941 392 238 340807288 85 347 336353275 116 372 371769911 391 13 3...
output:
733198522 406 475 406 476 290 406 406 252 257 406 36 406 352 406 61 406 387 406 249 406 435 406 222 406 242 406 326 406 406 494 111 406 406 287 370 406 406 276 300 406 371 406 314 406 25 406 215 406 406 307 447 406 406 7 406 87 88 406 464 406 406 354 406 378 406 50 202 406 253 406 116 406 48 406 498...
result:
ok
Test #11:
score: 0
Accepted
time: 374ms
memory: 13560kb
input:
500 124750 493 130 351043307 208 348 326179963 83 94 342055956 163 348 373258823 197 409 325293509 261 88 324333155 23 100 321384496 344 479 358400743 260 100 342652394 448 3 317675245 283 349 361779182 414 197 327194724 37 459 389772936 401 126 344352426 60 46 312990080 313 242 318912361 198 98 325...
output:
738068891 266 247 266 383 14 266 99 266 310 266 266 317 266 290 164 266 51 266 379 266 450 266 360 266 85 266 266 497 266 268 266 384 266 132 54 266 266 461 266 261 295 266 266 286 429 266 266 138 266 407 107 266 66 266 266 216 356 266 266 466 266 254 266 79 266 59 156 266 266 214 397 266 285 266 26...
result:
ok
Test #12:
score: 0
Accepted
time: 372ms
memory: 13476kb
input:
500 124750 263 149 823 1 65 751 53 409 870 292 352 762 379 122 767 484 74 812 115 497 832 297 334 823 210 41 809 420 268 807 95 216 752 186 423 791 427 358 776 118 223 775 459 211 808 162 343 751 210 119 809 439 195 844 154 221 822 363 390 822 339 270 807 153 15 837 426 330 773 354 315 762 317 303 7...
output:
1687 291 487 139 487 487 9 380 487 166 487 487 215 415 487 354 487 475 487 411 487 155 487 487 64 267 487 121 487 374 487 350 487 487 165 193 487 487 426 487 211 487 102 235 487 191 487 487 319 487 377 487 201 487 62 357 487 314 487 46 487 487 160 487 337 487 151 441 487 371 487 487 177 307 487 434 ...
result:
ok
Test #13:
score: 0
Accepted
time: 367ms
memory: 13996kb
input:
500 124750 24 277 336609231 189 48 329957751 130 307 334562839 150 5 350299699 130 306 338627627 391 416 326018518 297 489 326045958 156 153 333330346 154 482 339034861 492 259 323077166 370 5 333649013 258 204 324978731 64 228 352908115 58 244 340587477 429 419 321475204 151 143 325381408 248 38 33...
output:
695755972 359 239 359 421 359 332 359 331 359 37 408 359 388 359 319 359 183 359 240 359 76 359 359 89 115 359 359 234 359 378 359 182 359 414 359 80 359 214 439 359 359 104 189 359 265 359 359 63 343 359 359 61 359 263 359 368 359 424 447 359 359 147 359 440 359 430 181 359 70 359 23 359 359 489 41...
result:
ok
Test #14:
score: 0
Accepted
time: 367ms
memory: 14396kb
input:
500 124750 384 14 425038468 192 260 675657326 292 198 23251605 1 463 124292609 231 2 178513186 300 408 50265695 320 78 81387545 90 190 923582754 498 409 916628446 420 166 299413262 23 339 542251129 5 237 493710510 251 6 12885827 444 8 440135613 242 173 686046528 30 301 61808439 264 60 642406301 248 ...
output:
40740713 153 483 304 7 272 462 88 120 246 372 396 463 177 82 272 422 246 215 349 454 143 225 267 218 141 156 290 125 313 104 424 486 270 86 423 393 238 236 61 220 458 263 121 196 86 37 113 274 482 355 293 378 111 185 293 226 8 138 100 490 87 205 5 394 74 321 65 219 200 154 400 428 155 294 103 296 19...
result:
ok
Test #15:
score: 0
Accepted
time: 363ms
memory: 14312kb
input:
500 124750 202 447 336741012 92 270 663436926 89 41 309047741 345 240 587182923 14 358 303518613 107 72 624877592 270 468 280136986 256 150 719953302 451 155 767165840 99 256 496809180 24 72 326743318 199 127 228787790 326 143 349499492 326 358 965377787 7 404 903718497 52 100 838914124 219 233 6663...
output:
46749755 364 405 30 133 261 7 418 456 298 92 345 117 444 285 83 35 160 94 252 7 488 185 486 272 55 267 433 94 301 328 453 222 132 408 204 393 438 229 99 96 352 420 449 339 308 195 227 434 404 321 26 39 478 224 408 223 134 346 294 170 405 209 16 121 496 3 305 169 95 403 147 262 487 473 122 282 414 28...
result:
ok
Test #16:
score: 0
Accepted
time: 366ms
memory: 13244kb
input:
500 124750 473 261 267443376 438 59 540452305 197 481 350240182 99 51 255230904 235 459 810428481 153 287 364214007 316 333 252023630 141 84 602938702 390 38 840115034 80 121 768116227 188 336 316269065 246 63 532812842 159 9 600703944 39 5 983000839 342 140 197843308 377 410 592004365 15 135 203770...
output:
37971004 441 298 81 284 37 438 237 326 54 174 286 119 441 295 321 222 399 130 269 55 49 156 146 157 452 269 288 374 318 330 417 358 424 297 36 178 443 299 52 446 250 85 195 404 299 200 122 178 374 450 253 275 207 211 356 330 451 356 273 336 331 439 421 10 312 364 293 155 342 154 20 67 48 486 188 106...
result:
ok
Test #17:
score: 0
Accepted
time: 364ms
memory: 13756kb
input:
500 124750 326 216 865974032 342 145 899173929 326 17 95028303 270 362 420387995 495 164 932329585 69 201 348342984 189 89 860429924 171 314 195039912 302 399 8710790 495 328 336795245 227 164 322999677 49 444 746557 349 7 208544655 134 150 54925387 305 347 75313895 367 143 447473444 485 95 28555430...
output:
41635892 49 444 291 409 138 128 77 69 86 363 354 31 150 95 75 230 412 129 31 103 488 491 364 204 394 427 338 391 355 240 54 387 143 30 68 472 257 281 382 54 183 74 240 205 232 165 344 290 317 60 28 349 292 221 186 14 348 351 119 435 205 373 294 152 224 12 14 189 432 275 293 479 387 223 15 290 368 43...
result:
ok
Test #18:
score: 0
Accepted
time: 366ms
memory: 13940kb
input:
500 124750 50 103 169644033 350 25 733427517 360 329 325740461 491 358 863234848 246 109 425224534 3 106 362191273 495 24 283250521 375 458 893528294 364 423 711146313 150 15 835762784 150 331 623176965 405 70 386196999 65 177 211037895 445 279 242692580 340 109 410272265 173 268 334368275 263 447 7...
output:
42973111 378 383 393 390 288 46 61 6 473 108 316 280 228 134 326 71 170 188 198 357 368 325 468 482 198 1 312 352 402 351 50 368 157 313 149 255 142 474 451 161 354 271 157 432 187 364 317 412 236 430 56 224 79 497 357 365 32 268 278 434 427 61 383 19 406 282 458 71 182 166 71 119 189 469 427 283 91...
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 9892kb
input:
10 45 1 8 852386547 1 6 896725964 1 7 398330288 10 7 745956332 4 3 77447028 7 9 397520615 8 6 802361809 4 7 772673968 1 2 174055957 10 5 103665853 4 9 485247227 4 2 258249623 9 2 728388812 7 8 106246975 8 10 888960723 8 2 598923263 7 6 905994898 4 5 576321126 3 8 770589879 10 1 496876256 1 5 8349896...
output:
423806871 4 3 10 5 7 8 5 9 1 9 7 5 6 9 3 2 3 9
result:
ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 9832kb
input:
10 45 2 8 114030772 9 6 370138763 4 1 649979236 9 10 595837331 1 3 398896234 3 4 916893101 7 2 927242800 9 8 85375078 6 4 628048978 10 1 62710986 10 8 198495177 2 9 620688683 3 2 817822965 1 7 475778205 2 6 444985984 7 4 791328882 5 10 714881954 2 4 92374685 9 3 509479385 7 5 472012838 8 6 515456030...
output:
588353283 2 8 9 8 10 1 10 8 2 4 5 3 3 7 6 10 7 6
result:
ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 7716kb
input:
10 45 3 2 411603519 2 1 530222805 5 8 401884056 2 8 629138281 9 4 279043576 2 7 355714714 9 1 16302019 2 4 366691234 3 6 641321323 9 2 102923145 5 10 471322247 9 3 276998611 4 5 140929491 10 3 625579125 1 4 525865610 6 7 200122395 7 8 412320889 10 7 215063702 1 6 950279547 5 9 122526015 10 2 4510894...
output:
668030625 9 1 9 2 9 3 4 5 5 9 8 9 10 8 9 7 9 6
result:
ok
Test #22:
score: 0
Accepted
time: 195ms
memory: 9932kb
input:
500 499 489 250 911816417 42 183 576360685 413 27 603166565 340 6 740155781 282 267 886335166 202 36 846414216 70 273 536335885 94 400 679118131 186 292 325240258 68 99 356682437 93 324 130056528 202 490 975232337 374 459 608441376 3 217 840906454 40 367 175667143 306 120 471709580 120 215 691146618...
output:
32760257077 489 250 42 183 413 27 340 6 282 267 202 36 70 273 94 400 186 292 68 99 93 324 202 490 374 459 3 217 40 367 306 120 120 215 492 139 382 391 10 179 389 61 158 246 154 477 398 278 16 196 64 238 280 435 337 220 492 193 175 285 473 257 381 216 399 206 457 298 247 52 264 396 356 453 413 287 42...
result:
ok
Test #23:
score: 0
Accepted
time: 193ms
memory: 10068kb
input:
499 498 115 438 632124054 265 323 590854058 205 408 640558868 144 190 863488857 496 129 397594428 70 111 349959309 263 29 495455138 401 358 394611413 489 425 957892531 142 332 389151686 133 38 15576349 228 379 52447487 320 283 49471342 437 390 652438631 51 37 41057275 473 6 599793848 313 450 3796515...
output:
33794638693 115 438 265 323 205 408 144 190 496 129 70 111 263 29 401 358 489 425 142 332 133 38 228 379 320 283 437 390 51 37 473 6 313 450 318 302 36 82 395 484 319 216 302 447 418 53 327 345 451 364 332 63 321 3 311 86 352 122 326 351 265 168 92 337 141 295 255 184 32 296 122 201 368 64 488 72 31...
result:
ok
Test #24:
score: 0
Accepted
time: 2ms
memory: 9732kb
input:
3 2 2 3 255741785 2 1 160496570
output:
416238355 2 3 2 1
result:
ok
Test #25:
score: 0
Accepted
time: 3ms
memory: 10160kb
input:
100 99 65 34 441414148 22 95 527003384 74 85 80656954 10 64 893508913 32 42 110880114 91 74 519216315 68 70 233703686 20 92 370689334 39 48 209550382 52 1 846701392 94 10 214278326 84 99 574671008 21 43 936333553 92 75 889270962 55 69 989214957 67 83 121514850 21 87 989248231 2 26 935422061 80 65 95...
output:
14316191893 65 34 22 95 74 85 10 64 32 42 91 74 68 70 20 92 39 48 52 1 94 10 84 99 21 43 92 75 55 69 67 83 21 87 2 26 80 65 2 31 49 63 95 88 45 13 72 14 7 97 80 9 68 2 68 59 67 11 57 37 37 47 34 18 25 29 26 8 2 32 51 21 53 93 55 76 79 56 99 89 68 60 29 23 80 72 81 15 56 41 31 91 75 33 80 79 67 25 25...
result:
ok
Test #26:
score: 0
Accepted
time: 195ms
memory: 10844kb
input:
500 499 84 429 1000000000 221 147 1000000000 32 342 1000000000 215 314 1000000000 119 179 1000000000 108 435 1000000000 387 152 1000000000 205 212 1000000000 269 394 1000000000 275 474 1000000000 448 350 1000000000 359 365 1000000000 296 402 1000000000 224 73 1000000000 109 499 1000000000 349 351 10...
output:
499000000000 84 429 221 147 32 342 215 314 119 179 108 435 387 152 205 212 269 394 275 474 448 350 359 365 296 402 224 73 109 499 349 351 124 423 388 287 386 450 327 248 337 325 414 498 379 228 127 480 39 217 462 19 276 463 485 161 34 15 420 9 14 442 71 342 277 312 69 48 454 113 242 479 90 19 45 399...
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 9848kb
input:
2 1 1 2 1000000000
output:
1000000000 1 2
result:
ok
Test #28:
score: 0
Accepted
time: 340ms
memory: 12888kb
input:
500 112375 215 411 405573103 483 202 429632204 49 152 641147973 424 223 313115211 102 480 37625732 135 498 287528728 11 372 755681501 60 331 159823988 227 78 518118983 185 167 755911454 130 269 191205737 55 152 445920241 152 407 834003692 113 185 512296966 396 177 680449942 371 473 23006247 125 47 6...
output:
46093603 188 225 283 139 400 194 304 362 360 273 384 467 138 287 173 245 471 318 318 136 68 366 226 271 453 116 394 371 458 208 289 85 305 327 203 318 207 27 288 348 480 60 217 269 71 205 72 185 70 364 376 143 54 28 271 476 271 256 352 398 8 421 79 195 450 57 74 374 78 172 479 105 170 247 488 255 17...
result:
ok
Test #29:
score: 0
Accepted
time: 278ms
memory: 11544kb
input:
500 62254 428 55 673055918 215 410 148588730 75 376 213490326 263 232 596161560 64 398 839662234 170 473 426273328 221 214 725162854 8 382 656895268 407 251 472418635 285 64 454705591 238 432 602541117 340 392 788352611 68 108 508348843 328 297 694088955 25 51 861300749 255 242 119135283 270 496 758...
output:
93031648 241 9 114 9 295 83 319 6 312 492 291 484 189 5 364 347 467 480 56 240 24 497 56 458 106 152 430 168 78 277 414 387 297 422 23 375 288 121 208 66 135 151 217 492 306 85 467 221 56 269 488 158 464 77 200 495 307 190 161 225 131 215 394 372 38 220 378 460 86 428 336 12 494 301 258 485 372 98 2...
result:
ok
Test #30:
score: 0
Accepted
time: 230ms
memory: 11700kb
input:
500 24926 202 335 87826903 145 367 249043133 296 266 234995839 400 252 908643196 247 365 670330835 365 312 417431159 400 490 824592807 403 123 901931953 226 363 926551074 453 488 215017578 144 225 960418940 205 69 506382361 489 133 278874199 468 146 198386148 222 216 496678072 349 342 300581775 158 ...
output:
195696372 10 496 494 356 281 381 257 54 180 379 262 335 37 208 10 398 436 375 358 144 218 249 287 447 40 335 423 147 316 122 176 297 131 110 159 391 359 484 140 463 496 399 20 156 68 360 115 366 122 318 247 352 274 109 56 292 85 179 294 39 20 197 122 351 4 233 403 137 424 437 361 390 34 309 500 244 ...
result:
ok
Test #31:
score: 0
Accepted
time: 206ms
memory: 11488kb
input:
500 7425 81 342 810238489 27 14 908239231 273 373 287258613 253 432 563166711 278 199 932063977 373 100 814478323 426 105 374600399 60 251 16098593 166 201 655716982 456 168 66673197 30 121 595035829 170 431 817407488 173 126 660336891 226 220 24714054 386 278 322211588 16 12 54069814 406 341 169888...
output:
635007062 60 251 456 168 226 220 16 12 17 387 311 77 281 115 253 369 84 111 131 304 162 213 87 273 252 222 386 296 234 268 360 191 430 285 147 484 379 462 109 293 447 452 354 158 424 327 168 61 374 239 460 176 159 313 19 216 263 402 500 480 379 211 204 238 467 453 500 127 488 376 452 325 24 80 444 3...
result:
ok
Test #32:
score: 0
Accepted
time: 196ms
memory: 9860kb
input:
500 3780 366 95 394951594 6 366 802428678 87 202 504216135 478 261 621604711 108 261 136061971 119 31 234424551 265 405 267843581 403 307 789242971 80 208 9360049 23 151 536803184 35 208 113064121 17 442 868266027 419 438 844536791 32 31 683803313 420 211 824670471 13 227 45871642 312 124 865431657 ...
output:
1442276057 108 261 119 31 80 208 482 13 262 246 22 152 136 28 54 375 200 489 320 27 306 410 22 426 31 414 377 102 212 374 273 188 74 134 484 353 360 457 113 101 385 462 337 121 438 5 471 446 487 382 48 260 102 314 299 239 359 341 361 407 188 480 115 97 262 174 500 84 142 109 116 447 476 451 455 312 ...
result:
ok
Test #33:
score: 0
Accepted
time: 201ms
memory: 10096kb
input:
499 7413 453 253 365177445 73 82 676484140 472 167 572434873 292 454 881725762 351 448 816134721 11 74 99817392 3 152 899527423 343 267 283437304 317 368 658958165 302 12 545721809 25 252 826963352 238 102 653491178 49 405 499572039 7 95 632608197 337 427 400888272 291 307 41716753 97 222 154670567 ...
output:
649053601 240 474 340 300 246 67 489 415 452 8 20 353 46 235 213 438 17 350 413 384 495 37 291 381 188 448 160 55 45 329 209 334 234 26 239 18 207 248 52 85 445 291 258 434 415 437 1 267 167 13 149 499 263 435 476 283 33 270 59 153 241 65 17 109 278 233 389 119 126 453 311 474 135 333 166 357 350 15...
result:
ok
Test #34:
score: 0
Accepted
time: 199ms
memory: 11456kb
input:
500 998 357 37 615878375 355 220 158580531 459 81 359502925 464 212 517883144 423 87 670629712 144 226 399414281 138 360 72111835 317 390 728659672 445 53 690042117 451 15 711431052 279 52 747492925 292 177 846356995 468 170 50253940 282 237 706952552 336 337 720468410 259 156 356422088 170 428 7889...
output:
4441235878 357 37 355 220 459 81 464 212 138 360 317 390 451 15 279 52 468 170 336 337 259 156 420 269 238 179 494 484 318 275 273 80 111 426 155 21 474 220 495 266 1 486 58 413 348 455 422 80 244 400 54 456 445 19 85 252 350 271 431 102 462 157 331 306 354 297 73 114 241 336 172 483 189 316 119 285...
result:
ok
Test #35:
score: 0
Accepted
time: 195ms
memory: 10984kb
input:
500 1489 251 283 336346626 268 345 197720766 140 346 368809904 481 154 810739392 283 82 466080515 316 88 398780699 337 220 873542149 220 300 789681082 495 292 836172158 122 274 642176095 310 404 583796616 78 397 116645447 112 95 526153997 252 242 538439401 199 155 108445198 221 142 170150171 14 123 ...
output:
3335034921 140 346 316 88 495 292 122 274 310 404 221 142 151 109 431 102 432 79 7 333 9 491 460 420 80 106 121 83 391 272 31 129 469 122 243 447 471 403 449 363 466 434 157 375 448 498 4 133 294 422 86 26 236 273 249 127 129 191 145 288 350 271 128 307 254 271 447 402 429 327 150 484 5 251 45 435 2...
result:
ok
Test #36:
score: 0
Accepted
time: 198ms
memory: 9860kb
input:
500 1983 390 46 325419612 352 173 956124303 21 49 87118967 434 293 181309943 1 322 966816097 374 363 405786700 387 462 663285952 221 431 114079525 386 364 919848935 364 377 588992539 64 111 763731869 239 380 467883942 37 62 914591429 299 194 812634844 41 352 774415821 166 259 622646113 439 393 67889...
output:
2538508929 21 49 221 431 497 126 157 46 275 238 144 231 376 153 390 54 25 379 41 240 11 45 417 285 23 408 33 9 481 328 436 254 102 299 314 157 66 89 340 161 164 231 18 138 309 226 81 413 345 379 220 429 451 11 217 93 323 246 342 359 144 463 129 31 191 409 482 193 75 264 346 257 228 58 134 99 104 214...
result:
ok
Test #37:
score: 0
Accepted
time: 196ms
memory: 10748kb
input:
500 2472 26 259 300350996 483 172 113333131 223 2 360381923 291 42 637617104 350 300 449910518 26 163 611186507 472 365 189750058 343 110 448614498 28 77 642365375 65 5 815239874 76 259 900880611 371 17 711438797 489 79 89712650 476 225 198266248 277 357 648844147 29 235 887755827 343 90 437780951 1...
output:
1987249621 483 172 472 365 66 164 283 85 72 90 27 458 299 412 84 66 486 397 350 376 415 292 58 78 238 180 161 415 272 55 403 471 346 257 86 338 289 456 161 396 335 80 354 325 365 496 227 325 25 379 376 201 142 325 197 72 80 125 285 272 474 427 36 473 95 375 321 360 260 182 199 314 305 432 200 482 10...
result:
ok
Test #38:
score: 0
Accepted
time: 196ms
memory: 11784kb
input:
500 2957 465 121 968799590 205 395 23464769 131 186 292946801 138 399 632201011 404 23 254378437 13 40 610881364 389 61 43222378 118 164 621828299 380 310 876201865 393 260 582208954 360 43 303515652 278 449 587854697 204 107 450595359 312 165 693035862 239 311 426200604 368 347 875502366 456 215 23...
output:
1720003538 404 23 389 61 360 43 204 107 92 22 447 67 494 484 150 319 463 212 285 175 484 411 279 61 26 272 333 46 179 73 240 440 428 297 86 26 61 380 9 193 354 321 362 397 421 185 497 342 311 218 450 26 80 106 27 361 258 203 47 457 111 119 462 289 239 129 459 272 451 11 159 11 314 258 420 288 485 47...
result:
ok
Test #39:
score: 0
Accepted
time: 196ms
memory: 11692kb
input:
500 3445 260 191 387557630 460 96 437785661 414 157 788571963 467 204 422896812 275 38 82565240 154 319 186508009 400 94 679118131 347 180 401381454 98 147 462666191 112 84 164496728 122 77 698092305 217 295 71771915 430 403 650087807 156 396 553244458 357 16 110311943 467 130 833512070 38 352 62662...
output:
1483608654 275 38 357 16 342 76 99 309 402 476 116 80 468 276 458 27 331 410 272 262 488 483 155 45 4 305 49 21 272 26 431 171 341 290 203 317 153 315 188 331 112 24 277 127 4 335 207 434 30 319 229 107 213 250 389 477 361 27 443 474 258 272 147 19 455 74 200 482 283 308 100 324 387 228 258 113 452 ...
result:
ok
Test #40:
score: 0
Accepted
time: 1ms
memory: 9920kb
input:
17 30 16 4 554374432 9 2 215208399 5 3 513409742 6 14 506215306 7 13 537124830 16 15 143014337 17 10 816248153 1 7 242153020 6 2 37119022 12 8 137831502 16 11 237336357 9 1 881761968 14 12 318095050 8 1 208032501 6 10 190870607 15 14 346948152 13 3 846045895 3 11 694053968 14 17 419599539 6 5 208704...
output:
1817998100 9 2 5 3 16 15 1 7 6 2 12 8 16 11 8 1 6 10 13 3 14 17 11 17 12 2 3 17 4 3 1 3
result:
ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 9796kb
input:
17 43 4 3 506147731 2 6 37119022 3 5 513409742 6 12 516377635 4 15 675716898 17 11 219922878 7 1 242153020 13 4 133275785 16 3 940198937 8 4 956435856 4 16 554374432 17 14 419599539 14 16 933384890 14 4 298309896 2 12 8225926 5 2 713365483 14 12 318095050 12 8 225374527 17 3 189766466 7 13 537124830...
output:
1381676961 2 6 17 11 13 4 14 4 2 12 14 12 12 8 17 3 14 5 15 14 9 7 1 8 17 15 2 9 15 16 6 10
result:
ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 7784kb
input:
17 56 15 12 174616807 14 12 318095050 4 8 956435856 8 1 208032501 6 14 506215306 7 9 112445395 3 16 940198937 9 1 881761968 15 16 143014337 17 10 816248153 5 3 513409742 13 5 110880114 12 8 225374527 2 16 286986530 14 16 441504628 7 1 242153020 6 10 190870607 2 9 215208399 6 13 116383718 15 14 34694...
output:
793723258 15 12 14 12 7 9 15 16 12 8 6 10 2 9 6 13 4 6 15 17 3 17 11 17 5 6 1 12 2 6 12 2
result:
ok
Test #43:
score: 0
Accepted
time: 0ms
memory: 9868kb
input:
17 65 6 17 197550393 15 14 346948152 17 5 893508913 12 15 174616807 7 16 324584324 9 12 973708325 16 11 237336357 3 11 436207833 3 1 389872647 7 2 580944484 13 7 537124830 11 17 833923911 15 4 675716898 14 17 419599539 12 11 905778941 14 4 298309896 6 2 37119022 16 15 143014337 11 7 519216315 4 5 45...
output:
679248086 6 17 12 15 6 2 13 11 14 12 6 5 7 9 10 6 3 13 2 16 1 12 13 6 12 2 8 12 6 4 2 9
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 9752kb
input:
10 44 7 1 517400951 10 3 471593384 1 3 547761444 7 8 791370537 4 5 369007550 2 5 564183890 3 9 965720849 2 6 130399919 6 4 756732023 9 8 902540844 6 9 760427451 10 5 162352859 3 2 908640945 10 8 531885690 10 2 113869678 9 5 196323620 5 1 460453279 1 10 660682369 1 2 359263377 8 5 112464084 6 8 17956...
output:
741272030 2 6 10 2 9 5 6 8 5 6 4 10 8 3 7 2 6 1
result:
ok
Test #45:
score: 0
Accepted
time: 274ms
memory: 13288kb
input:
500 124750 473 98 225 91 199 248 16 76 249 203 221 249 431 332 256 184 406 264 324 101 263 197 10 229 275 267 239 240 23 260 461 74 252 169 242 266 197 49 253 70 307 250 33 235 235 429 201 249 470 303 236 239 250 235 377 461 247 46 47 258 337 204 245 162 287 256 44 256 239 55 32 257 65 273 252 398 2...
output:
546 184 406 184 275 184 195 184 162 186 184 184 482 198 184 216 184 91 184 296 184 184 239 184 83 209 184 184 242 164 184 425 184 184 270 184 333 37 184 28 184 110 184 184 143 104 184 184 224 336 184 184 201 391 184 184 449 184 435 54 184 184 247 421 184 184 475 219 184 39 184 184 79 184 193 414 184...
result:
ok
Test #46:
score: 0
Accepted
time: 276ms
memory: 14236kb
input:
500 124750 304 88 436 94 161 421 447 321 442 404 288 462 137 200 420 195 380 453 451 351 444 402 232 423 344 60 439 286 379 452 149 388 484 468 310 445 6 409 429 130 335 410 265 323 440 146 181 442 398 185 451 336 242 455 303 237 436 441 330 428 314 428 468 97 5 456 45 295 421 231 104 443 360 61 444...
output:
942 430 274 430 245 430 276 430 103 430 390 430 190 430 76 200 430 430 344 476 430 430 33 430 369 441 430 430 443 130 430 375 430 393 430 107 430 449 430 159 430 430 161 430 181 310 430 328 430 430 434 430 37 430 179 430 32 430 27 324 430 229 430 182 430 430 22 316 430 189 430 430 326 430 385 451 43...
result:
ok