QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #80434 | #3045. Minimum Diameter Spanning Tree | ybw051114# | AC ✓ | 617ms | 12260kb | C++14 | 3.4kb | 2023-02-23 17:48:25 | 2023-02-23 17:48:29 |
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: 7292kb
input:
3 3 1 2 1 2 3 1 3 1 1
output:
2 1 2 1 3
result:
ok
Test #2:
score: 0
Accepted
time: 2ms
memory: 7408kb
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 3 4 3 2 3 1 4 5 4 6
result:
ok
Test #3:
score: 0
Accepted
time: 2ms
memory: 7356kb
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 4 9 11 1 11 14 11 13 11 7 11 8 11 16 11 6 9 15 4 5 11 10 11 3 11 2 11 12
result:
ok
Test #4:
score: 0
Accepted
time: 65ms
memory: 9108kb
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 142 67 142 27 142 159 142 98 142 78 142 10 142 56 142 254 142 175 142 183 142 2 142 73 142 226 142 112 254 163 2 245 175 46 142 161 112 221 221 146 142 13 142 210 161 69 2 55 2 87 142 189 73 109 210 158 142 208 142 215 215 168 142 33 142 246 175 66 142 21 112 7 189 100 56 152 142 145 210 1...
result:
ok
Test #5:
score: 0
Accepted
time: 9ms
memory: 7964kb
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 125 62 125 106 106 41 106 9 125 37 125 70 70 7 125 55 106 103 106 94 125 117 125 89 106 100 125 91 125 69 125 124 125 47 125 93 125 111 125 48 62 122 89 81 125 65 125 20 125 26 26 43 20 22 125 84 125 78 84 58 89 88 125 123 123 73 91 40 37 17 125 52 89 99 89 66 89 23 125 67 125 31 125 10 93...
result:
ok
Test #6:
score: 0
Accepted
time: 129ms
memory: 10012kb
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 145 214 145 26 145 268 214 303 26 177 145 66 145 322 145 195 145 267 145 196 177 186 145 70 196 270 145 261 145 179 145 265 145 132 177 77 177 256 145 273 145 49 196 234 145 96 145 325 49 257 214 23 145 255 196 75 145 166 145 217 145 59 145 16 145 297 257 221 145 308 273 324 ...
result:
ok
Test #7:
score: 0
Accepted
time: 617ms
memory: 12160kb
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 25 427 336 363 336 80 363 73 363 399 25 144 336 357 336 191 80 11 336 233 191 415 415 31 11 286 11 431 336 226 25 257 336 46 399 20 415 37 427 291 31 197 233 200 399 252 197 41 11 110 363 295 37 107 291 59 336 284 25 69 284 214 431 166 69 273 69 479 336 351 427 42 69 188 69 428 336 39...
result:
ok
Test #8:
score: 0
Accepted
time: 69ms
memory: 9036kb
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 138 155 155 3 155 29 138 41 138 93 155 72 155 37 155 48 72 92 72 151 155 97 37 9 138 227 72 17 138 249 17 191 155 204 155 43 138 63 37 175 97 224 17 70 72 192 155 69 3 134 155 107 155 247 151 23 138 145 204 255 155 99 41 150 37 244 155 223 155 202 202 172 202 122 223 81 72 245 155 206 202 2...
result:
ok
Test #9:
score: 0
Accepted
time: 61ms
memory: 8928kb
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 148 120 120 1 120 18 120 147 18 51 148 154 120 241 18 104 120 122 120 31 148 132 148 40 1 69 120 167 148 59 120 37 148 87 148 9 18 68 148 153 167 213 122 232 87 134 120 79 148 118 120 207 120 176 40 181 118 91 31 168 148 150 120 138 120 185 18 85 150 160 122 11 18 117 148 211 148 42 150 235...
result:
ok
Test #10:
score: 0
Accepted
time: 409ms
memory: 12176kb
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 198 406 475 406 476 406 290 406 252 406 257 406 36 406 352 406 61 406 387 406 249 406 435 406 222 406 242 406 326 406 494 406 111 406 287 406 370 406 276 406 300 406 371 406 314 406 25 406 215 406 307 406 447 406 7 406 87 406 88 406 464 406 354 406 378 406 50 406 202 406 253 406 116 40...
result:
ok
Test #11:
score: 0
Accepted
time: 420ms
memory: 12260kb
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 448 266 247 266 383 266 14 266 99 266 310 266 317 266 290 266 164 266 51 266 379 266 450 266 360 266 85 266 497 266 268 266 384 266 132 266 54 266 461 266 261 266 295 266 286 266 429 266 138 266 407 266 107 266 66 266 216 266 356 266 466 266 254 266 79 266 59 266 156 266 214 266 397 26...
result:
ok
Test #12:
score: 0
Accepted
time: 396ms
memory: 12188kb
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 487 137 487 291 487 139 487 9 487 380 487 166 487 215 487 415 487 354 487 475 487 411 487 155 487 64 487 267 487 121 487 374 487 350 487 165 487 193 487 426 487 211 487 102 487 235 487 191 487 319 487 377 487 201 487 62 487 357 487 314 487 46 487 160 487 337 487 151 487 441 487 371 487 177 487 ...
result:
ok
Test #13:
score: 0
Accepted
time: 426ms
memory: 12224kb
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 3 359 239 359 421 359 332 359 331 359 37 359 408 359 388 359 319 359 183 359 240 359 76 359 89 359 115 359 234 359 378 359 182 359 414 359 80 359 214 359 439 359 104 359 189 359 265 359 63 359 343 359 61 359 263 359 368 359 424 359 447 359 147 359 440 359 430 359 181 359 70 359 23 359 ...
result:
ok
Test #14:
score: 0
Accepted
time: 407ms
memory: 12228kb
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 204 246 246 372 246 215 372 317 372 400 246 292 372 491 400 257 215 498 204 431 372 188 204 194 188 77 188 155 204 167 204 448 431 177 194 135 194 412 204 285 372 129 372 165 215 231 215 490 167 350 167 92 194 449 350 456 412 21 246 213 188 381 285 137 448 364 188 95 491 249 372 220 490 93 ...
result:
ok
Test #15:
score: 0
Accepted
time: 416ms
memory: 12240kb
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 132 408 408 223 408 202 132 373 132 324 324 385 132 371 202 302 324 113 408 453 453 25 223 216 324 24 408 438 438 330 408 172 324 399 132 374 330 300 453 413 413 421 25 53 132 112 408 243 132 322 172 280 132 48 172 122 438 180 122 431 324 391 223 171 216 469 438 457 453 309 25 100 408 50 33...
result:
ok
Test #16:
score: 0
Accepted
time: 414ms
memory: 12160kb
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 192 137 192 155 137 261 192 191 192 333 137 122 122 22 155 238 192 404 137 403 122 470 155 189 122 142 122 433 261 147 191 465 189 340 137 225 137 325 122 324 122 4 122 443 122 274 137 495 189 496 340 396 142 286 155 181 286 1 4 132 403 163 122 193 155 356 225 154 192 33 324 92 181 179 181 ...
result:
ok
Test #17:
score: 0
Accepted
time: 423ms
memory: 12176kb
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 291 226 291 409 409 40 226 210 226 376 291 328 291 441 376 258 291 459 441 325 441 139 291 339 376 195 226 289 226 290 291 252 252 287 287 438 287 38 226 241 290 167 290 344 290 15 287 364 195 423 210 51 364 66 195 332 252 245 289 349 332 463 339 154 332 433 245 140 245 16 289 279 289 352 4...
result:
ok
Test #18:
score: 0
Accepted
time: 401ms
memory: 12156kb
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 1 192 1 198 192 435 192 340 198 238 340 379 192 186 1 187 340 397 186 161 186 199 199 443 192 245 1 249 1 108 1 277 249 295 249 409 192 470 1 462 186 18 462 237 295 168 186 335 168 76 192 442 108 174 187 162 192 7 249 20 192 393 393 390 108 473 198 357 161 451 187 364 357 365 470 468 245 43...
result:
ok
Test #19:
score: 0
Accepted
time: 2ms
memory: 7400kb
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 7 5 5 10 7 8 5 9 9 1 9 6 9 3 3 4 3 2
result:
ok
Test #20:
score: 0
Accepted
time: 5ms
memory: 9308kb
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 10 8 8 2 8 9 10 1 2 4 10 6 6 7 7 3 3 5
result:
ok
Test #21:
score: 0
Accepted
time: 4ms
memory: 7368kb
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 10 8 8 9 9 7 9 6 9 1 9 2 9 3 9 5 5 4
result:
ok
Test #22:
score: 0
Accepted
time: 189ms
memory: 9316kb
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 211 378 378 383 211 83 378 350 211 72 83 103 83 121 350 22 350 300 121 143 22 434 22 5 103 366 350 56 121 465 22 159 434 154 154 477 366 149 154 491 154 319 434 113 465 471 465 437 143 189 471 268 465 34 268 334 319 346 56 425 334 3 34 135 491 92 346 323 268 372 268 345 149 232 425 205 1...
result:
ok
Test #23:
score: 0
Accepted
time: 193ms
memory: 9264kb
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 63 279 63 332 279 107 63 275 279 487 107 117 487 123 332 142 142 228 487 57 142 99 123 445 57 240 445 176 176 429 445 319 176 232 232 467 319 189 57 192 142 305 142 386 99 266 228 483 429 210 228 379 319 216 319 288 210 78 232 479 429 205 205 154 57 443 232 135 216 1 1 120 467 65 216 267...
result:
ok
Test #24:
score: 0
Accepted
time: 3ms
memory: 7368kb
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: 7752kb
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 43 80 43 21 21 87 80 65 80 9 21 51 80 72 80 79 21 55 9 12 51 92 65 34 92 20 92 75 55 69 72 14 34 18 55 76 79 56 56 41 75 33 75 27 20 97 76 78 12 54 75 5 54 28 97 24 34 35 18 57 33 68 18 39 28 77 68 70 39 48 97 7 68 2 68 59 57 37 37 47 2 32 68 60 7 25 35 4 2 44 32 66 4 86 57 73 47 19 28 4...
result:
ok
Test #26:
score: 0
Accepted
time: 196ms
memory: 9276kb
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 428 401 428 458 401 368 458 385 385 180 368 484 180 383 383 127 484 190 190 6 6 436 127 480 480 424 436 68 424 369 68 483 369 469 483 477 469 498 498 414 477 76 76 297 414 461 297 399 399 45 461 268 45 185 185 377 377 166 268 497 166 302 302 358 497 274 358 451 451 291 274 210 210 44 29...
result:
ok
Test #27:
score: 0
Accepted
time: 3ms
memory: 7260kb
input:
2 1 1 2 1000000000
output:
1000000000 1 2
result:
ok
Test #28:
score: 0
Accepted
time: 394ms
memory: 11932kb
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 18 162 162 4 162 15 18 334 18 357 18 61 334 96 162 431 96 479 4 365 162 52 162 38 365 439 357 306 357 98 61 328 52 310 162 492 4 356 356 106 4 255 4 26 18 267 334 200 26 120 4 110 357 32 96 23 38 113 18 258 26 210 32 324 310 423 32 90 328 462 334 391 162 127 4 446 356 114 4 320 479 105 255 ...
result:
ok
Test #29:
score: 0
Accepted
time: 289ms
memory: 10688kb
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 209 256 209 73 73 336 256 411 256 150 209 303 336 321 336 203 336 178 256 108 73 385 321 27 321 456 209 153 336 52 108 196 73 254 254 8 256 183 336 101 256 242 101 42 101 466 153 217 256 455 466 185 209 240 256 225 336 21 150 44 240 404 303 182 209 467 242 154 153 364 225 15 73 279 336 488 ...
result:
ok
Test #30:
score: 0
Accepted
time: 231ms
memory: 9856kb
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 35 144 144 358 35 277 35 343 35 99 343 285 35 105 343 162 144 10 285 387 277 193 144 351 10 85 351 232 351 159 351 113 35 311 351 97 232 333 277 127 333 270 343 98 35 346 98 75 97 445 144 354 351 111 111 497 311 498 35 119 98 13 346 292 311 474 10 458 445 449 270 426 458 321 10 110 333 130...
result:
ok
Test #31:
score: 0
Accepted
time: 202ms
memory: 9408kb
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 314 392 392 135 392 165 392 262 392 52 392 499 392 456 314 458 456 83 52 240 458 298 52 371 52 395 458 301 392 498 314 292 314 226 395 408 52 341 499 396 226 487 396 442 371 378 314 123 392 77 395 304 395 469 341 295 123 417 395 457 456 168 226 220 77 311 304 131 168 61 83 36 311 196 123 2...
result:
ok
Test #32:
score: 0
Accepted
time: 194ms
memory: 9384kb
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 69 97 97 115 97 50 69 285 115 154 97 341 97 263 154 279 341 419 115 277 279 30 285 290 279 45 97 302 419 6 97 309 419 257 97 445 69 340 69 456 97 141 141 244 257 398 97 278 419 116 97 454 115 189 445 251 6 267 97 467 244 205 278 150 341 247 115 363 419 260 6 223 467 496 454 327 150 425 24...
result:
ok
Test #33:
score: 0
Accepted
time: 191ms
memory: 9436kb
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 17 109 17 350 350 150 109 384 17 374 374 259 374 87 350 37 374 415 374 234 374 63 17 59 87 151 59 245 384 179 179 155 109 318 87 430 109 130 87 284 374 72 374 222 384 359 374 330 259 50 318 121 415 105 109 225 105 260 330 48 284 240 59 229 259 265 245 409 17 485 330 83 384 340 330 123 121 ...
result:
ok
Test #34:
score: 0
Accepted
time: 188ms
memory: 9336kb
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 247 443 247 52 247 55 443 332 332 49 55 41 247 277 247 2 41 382 443 117 247 298 2 54 49 104 443 474 117 176 2 169 117 299 443 81 54 17 277 314 55 272 17 371 117 234 81 459 52 279 474 220 54 456 81 488 272 285 474 427 427 352 332 373 299 25 2 223 272 183 52 318 49 21 223 391 55 1 81 265 49...
result:
ok
Test #35:
score: 0
Accepted
time: 180ms
memory: 9368kb
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 294 392 294 422 294 270 392 282 392 326 294 346 326 288 392 404 404 396 326 383 404 267 326 444 267 381 444 388 444 353 326 416 396 161 294 147 326 198 404 23 23 266 388 308 396 264 270 271 161 340 346 257 266 486 147 234 404 431 264 75 346 494 270 419 257 493 282 237 264 269 416 458 294 ...
result:
ok
Test #36:
score: 0
Accepted
time: 190ms
memory: 9408kb
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 284 91 91 325 91 10 91 30 325 376 284 290 376 210 325 39 30 327 284 44 376 201 210 446 91 35 91 278 91 159 278 395 325 142 35 98 325 227 35 22 98 397 35 144 284 370 22 423 144 226 395 205 142 48 35 111 397 343 210 200 376 350 343 90 284 82 327 429 429 349 159 11 39 1 142 287 397 362 446 1...
result:
ok
Test #37:
score: 0
Accepted
time: 193ms
memory: 9356kb
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 91 35 35 64 35 239 91 407 64 496 35 144 144 463 35 22 22 5 144 69 91 203 35 307 64 255 91 278 35 98 35 166 69 133 307 295 91 10 166 161 166 330 98 198 144 231 98 397 198 326 98 147 278 395 69 175 166 286 278 140 295 217 144 226 91 30 64 315 166 76 307 298 91 159 91 325 307 132 307 128 22 ...
result:
ok
Test #38:
score: 0
Accepted
time: 193ms
memory: 9332kb
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 417 285 285 175 417 280 175 81 175 70 280 315 285 160 160 149 285 111 160 107 149 151 107 74 285 6 160 212 151 276 175 69 160 115 280 435 6 110 70 264 285 272 110 56 435 84 107 229 272 424 285 297 111 116 272 262 272 467 424 123 212 182 467 54 280 452 111 333 6 76 110 453 435 89 435 356 1...
result:
ok
Test #39:
score: 0
Accepted
time: 201ms
memory: 9344kb
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 454 379 454 389 389 17 379 209 454 286 389 61 379 370 379 28 379 401 379 25 454 1 379 345 379 328 209 416 328 40 379 331 454 71 328 228 25 368 25 317 379 316 454 446 209 298 61 320 61 279 25 335 228 60 331 410 317 203 331 188 335 4 389 477 228 387 477 495 335 312 477 33 335 129 33 78 25 2...
result:
ok
Test #40:
score: 0
Accepted
time: 4ms
memory: 7408kb
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 1 3 3 5 1 7 1 8 3 13 3 17 3 4 8 12 17 14 17 11 12 2 2 9 2 6 11 16 6 10 16 15
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 7328kb
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 14 12 14 4 12 2 12 8 14 5 14 15 8 1 15 17 2 9 15 16 2 6 17 11 4 13 17 3 9 7 6 10
result:
ok
Test #42:
score: 0
Accepted
time: 4ms
memory: 7360kb
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 12 14 15 16 12 8 15 17 17 3 17 11 12 1 12 2 2 9 2 6 9 7 6 10 6 13 6 4 6 5
result:
ok
Test #43:
score: 0
Accepted
time: 4ms
memory: 7420kb
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 2 6 17 6 5 6 10 2 16 6 13 2 12 12 8 6 4 2 9 12 15 13 11 12 14 9 7 13 3 12 1
result:
ok
Test #44:
score: 0
Accepted
time: 5ms
memory: 9336kb
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 5 6 6 2 2 10 5 9 6 8 10 4 8 3 2 7 6 1
result:
ok
Test #45:
score: 0
Accepted
time: 306ms
memory: 12232kb
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 184 186 184 482 184 198 184 216 184 91 184 296 184 239 184 83 184 209 184 242 184 164 184 425 184 270 184 333 184 37 184 28 184 110 184 143 184 104 184 224 184 336 184 201 184 391 184 449 184 435 184 54 184 247 184 421 184 475 184 219 184 39 184 79 184 193 184 414...
result:
ok
Test #46:
score: 0
Accepted
time: 310ms
memory: 12208kb
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 430 200 430 344 430 476 430 33 430 369 430 441 430 443 430 130 430 375 430 393 430 107 430 449 430 159 430 161 430 181 430 310 430 328 430 434 430 37 430 179 430 32 430 27 430 324 430 229 430 182 430 22 430 316 430 189 430 326 430 385 430 45...
result:
ok