QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #573843 | #9297. Labyrinth | Natsuhi Kage (Qiyu Feng, Jianing Liu, Zemu Zhu) | AC ✓ | 1341ms | 932884kb | C++20 | 2.2kb | 2024-09-18 20:06:20 | 2024-09-18 20:06:20 |
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: 1ms
memory: 3784kb
input:
5 5 4 7 2 2 2 3 3 2 3 3 2 1 3 4 1 1 1 1 2 2 2 2 1 1 1 5 2 2 5 5 2 1 2 4 1 1 3 3
output:
6 0 -1 4 -1 5 -1
result:
ok 7 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
2 3 2 1 1 2 2 1 1 1 2 3
output:
-1
result:
ok 1 number(s): "-1"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
8 10 20 20 2 2 2 4 2 6 2 8 2 10 4 2 4 4 4 6 4 8 4 10 6 2 6 4 6 6 6 8 6 10 8 2 8 4 8 6 8 8 8 10 3 4 4 1 8 8 2 8 5 9 7 5 4 9 3 3 8 8 1 7 3 3 5 3 2 8 5 5 3 4 4 9 1 5 3 9 1 6 6 2 4 10 3 3 1 9 3 5 3 6 3 2 4 9 7 2 4 6 6 5 8 5 2 10 2 10 2 10 7 10 8 5 5 1 8 1 8 8 6 9
output:
4 -1 6 7 -1 2 -1 6 6 -1 -1 6 4 10 -1 -1 -1 6 3 -1
result:
ok 20 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
20 20 20 500 5 6 5 7 5 8 5 9 5 10 5 11 5 12 5 13 5 14 5 15 6 6 6 7 6 8 6 9 6 10 6 11 6 12 6 13 6 14 6 15 4 16 1 18 18 1 18 7 19 20 5 3 9 20 3 9 18 11 17 13 3 18 13 5 18 15 5 20 4 13 19 19 5 17 9 10 16 20 12 11 10 17 3 7 19 7 15 3 16 16 2 19 19 4 12 2 16 20 5 2 15 14 20 6 10 7 20 4 10 9 15 16 11 8 1 ...
output:
5 6 31 17 3 23 18 21 11 13 17 8 17 9 29 13 13 12 20 3 13 11 12 19 21 26 3 11 1 20 10 22 12 -1 14 20 12 20 3 31 12 10 14 19 24 15 24 -1 -1 15 7 20 4 23 1 15 23 15 7 18 8 10 19 4 14 3 23 11 14 -1 6 20 13 21 15 18 6 13 18 15 20 11 20 17 7 20 17 5 -1 3 27 20 6 10 16 7 9 14 13 -1 25 18 14 11 21 20 10 6 6...
result:
ok 500 numbers
Test #5:
score: 0
Accepted
time: 4ms
memory: 5244kb
input:
100 100 20 2839 38 90 38 91 38 92 38 93 38 94 38 95 38 96 38 97 38 98 38 99 39 90 39 91 39 92 39 93 39 94 39 95 39 96 39 97 39 98 39 99 81 78 16 78 58 87 1 19 45 83 60 69 43 49 100 78 37 33 31 23 93 65 58 98 5 100 15 44 79 59 13 5 29 10 37 36 72 51 40 10 23 27 37 39 15 63 7 16 22 39 56 59 32 42 44 5...
output:
65 125 29 86 16 68 66 120 34 73 26 55 54 26 38 50 59 79 73 56 34 75 73 38 121 13 93 126 93 94 28 66 33 107 48 124 127 22 57 113 91 67 59 86 72 83 87 57 4 57 58 46 108 186 47 22 36 120 39 74 98 26 75 107 73 72 43 49 14 39 33 87 94 34 61 91 76 110 80 42 74 38 111 105 30 103 91 22 69 42 114 60 26 43 92...
result:
ok 2839 numbers
Test #6:
score: 0
Accepted
time: 2ms
memory: 5060kb
input:
100 100 42 2839 26 6 26 7 26 8 26 9 26 10 26 11 26 12 27 6 27 7 27 8 27 9 27 10 27 11 27 12 28 6 28 7 28 8 28 9 28 10 28 11 28 12 29 6 29 7 29 8 29 9 29 10 29 11 29 12 30 6 30 7 30 8 30 9 30 10 30 11 30 12 31 6 31 7 31 8 31 9 31 10 31 11 31 12 81 78 16 78 58 87 1 19 45 83 60 69 43 49 100 78 37 33 31...
output:
65 125 29 86 16 68 66 120 -1 73 26 55 54 26 38 50 59 79 73 56 34 75 73 38 121 13 93 126 93 94 28 66 33 107 48 124 127 22 57 113 91 67 59 86 72 83 87 49 4 57 58 46 108 186 47 22 36 120 39 74 98 26 75 107 73 72 43 49 14 39 33 87 94 34 61 91 76 110 80 42 74 38 111 105 30 103 91 22 69 42 114 60 26 43 92...
result:
ok 2839 numbers
Test #7:
score: 0
Accepted
time: 6ms
memory: 5268kb
input:
100 100 42 2839 70 64 70 65 70 66 70 67 70 68 70 69 70 70 70 71 70 72 70 73 70 74 70 75 70 76 70 77 71 64 71 65 71 66 71 67 71 68 71 69 71 70 71 71 71 72 71 73 71 74 71 75 71 76 71 77 72 64 72 65 72 66 72 67 72 68 72 69 72 70 72 71 72 72 72 73 72 74 72 75 72 76 72 77 81 78 16 78 58 87 1 19 45 83 60 ...
output:
65 125 29 86 16 68 66 120 34 73 26 55 54 26 38 50 59 79 73 56 34 75 73 38 121 13 93 126 93 94 28 66 33 107 48 124 127 22 57 113 91 67 59 86 72 83 87 49 4 57 58 46 108 186 47 22 36 120 39 74 98 26 75 107 -1 -1 43 49 14 39 33 87 94 34 61 91 76 110 80 42 74 38 111 105 30 103 91 22 69 42 114 60 26 43 92...
result:
ok 2839 numbers
Test #8:
score: 0
Accepted
time: 20ms
memory: 10644kb
input:
1000 50 42 3564 166 26 166 27 166 28 166 29 166 30 166 31 166 32 167 26 167 27 167 28 167 29 167 30 167 31 167 32 168 26 168 27 168 28 168 29 168 30 168 31 168 32 169 26 169 27 169 28 169 29 169 30 169 31 169 32 170 26 170 27 170 28 170 29 170 30 170 31 170 32 171 26 171 27 171 28 171 29 171 30 171 ...
output:
565 675 799 364 104 198 416 338 218 677 126 495 696 424 822 552 553 171 177 456 436 453 577 474 771 413 599 482 43 894 90 616 177 385 348 174 277 622 493 463 441 583 381 586 378 173 771 651 600 117 58 404 358 658 803 282 436 172 139 24 48 378 515 503 275 572 159 583 736 493 533 37 756 490 89 391 174...
result:
ok 3564 numbers
Test #9:
score: 0
Accepted
time: 104ms
memory: 25428kb
input:
400 500 42 100000 174 466 174 467 174 468 174 469 174 470 174 471 174 472 175 466 175 467 175 468 175 469 175 470 175 471 175 472 176 466 176 467 176 468 176 469 176 470 176 471 176 472 177 466 177 467 177 468 177 469 177 470 177 471 177 472 178 466 178 467 178 468 178 469 178 470 178 471 178 472 17...
output:
465 489 301 228 116 68 254 220 618 127 302 339 154 26 38 502 359 379 281 328 134 325 201 638 321 211 393 176 373 194 328 366 333 507 94 424 227 378 309 247 91 189 481 62 330 77 287 249 200 443 248 146 208 114 553 178 188 220 361 60 98 322 325 253 75 248 141 317 500 393 333 563 220 410 397 57 176 108...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 27ms
memory: 12296kb
input:
1000 50 42 3564 580 24 580 25 580 26 580 27 580 28 580 29 580 30 580 31 580 32 580 33 580 34 580 35 580 36 580 37 581 24 581 25 581 26 581 27 581 28 581 29 581 30 581 31 581 32 581 33 581 34 581 35 581 36 581 37 582 24 582 25 582 26 582 27 582 28 582 29 582 30 582 31 582 32 582 33 582 34 582 35 582 ...
output:
575 675 799 364 104 198 416 338 218 677 126 495 696 424 822 552 553 171 177 456 436 453 577 474 771 413 599 486 43 894 90 616 177 385 348 174 277 622 493 463 441 583 381 586 378 173 771 651 600 117 58 404 358 658 803 282 436 172 139 24 48 378 515 503 275 572 169 583 736 493 533 37 756 490 89 391 174...
result:
ok 3564 numbers
Test #11:
score: 0
Accepted
time: 108ms
memory: 31776kb
input:
400 500 42 100000 380 18 380 19 380 20 380 21 380 22 380 23 380 24 380 25 380 26 380 27 380 28 380 29 380 30 380 31 381 18 381 19 381 20 381 21 381 22 381 23 381 24 381 25 381 26 381 27 381 28 381 29 381 30 381 31 382 18 382 19 382 20 382 21 382 22 382 23 382 24 382 25 382 26 382 27 382 28 382 29 38...
output:
465 489 301 228 116 68 254 220 618 127 302 339 154 26 38 502 359 379 281 328 134 325 201 638 321 211 393 176 373 194 328 366 333 507 94 424 227 378 309 247 91 189 481 62 330 77 287 249 200 443 248 146 208 114 553 178 188 220 361 60 98 322 325 253 75 248 141 317 500 393 333 563 220 410 397 57 176 108...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 1ms
memory: 4052kb
input:
20 30 42 582 9 9 10 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 9 19 9 20 9 9 19 10 19 11 19 12 19 13 19 14 19 15 19 16 19 17 19 18 19 19 19 20 19 9 10 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 20 10 20 11 20 12 20 13 20 14 20 15 20 16 20 17 20 18 15 17 17 10 16 14 18 11 9 10 3 29 16 17 11 23 18 8 5 15 19...
output:
9 5 -1 -1 20 11 5 9 4 17 9 10 -1 -1 -1 -1 10 -1 -1 -1 9 2 8 14 3 -1 15 -1 -1 0 1 23 -1 3 12 30 6 -1 4 8 10 2 -1 7 27 17 -1 -1 5 2 -1 23 -1 -1 3 7 -1 7 4 6 -1 -1 3 4 4 -1 -1 2 5 -1 -1 -1 -1 13 9 4 10 8 37 2 -1 6 13 4 11 -1 -1 -1 14 11 10 5 7 -1 9 -1 5 9 6 3 -1 -1 1 20 4 -1 -1 6 35 19 -1 3 19 -1 -1 -1...
result:
ok 582 numbers
Test #13:
score: 0
Accepted
time: 41ms
memory: 24520kb
input:
200 300 42 12080 121 39 122 39 123 39 124 39 125 39 126 39 127 39 128 39 129 39 130 39 131 39 132 39 121 49 122 49 123 49 124 49 125 49 126 49 127 49 128 49 129 49 130 49 131 49 132 49 121 40 121 41 121 42 121 43 121 44 121 45 121 46 121 47 121 48 132 40 132 41 132 42 132 43 132 44 132 45 132 46 132...
output:
9 5 123 -1 114 11 5 127 4 81 29 10 -1 -1 -1 -1 -1 -1 -1 -1 9 2 8 14 3 214 101 94 -1 0 1 53 -1 3 12 130 76 -1 4 8 90 2 -1 7 67 361 -1 -1 5 132 -1 225 -1 68 3 261 86 7 4 6 -1 274 3 4 202 210 257 2 -1 -1 -1 -1 233 127 9 292 10 8 153 2 -1 -1 13 4 11 167 140 205 14 11 22 5 7 263 9 93 5 9 296 3 121 -1 -1 ...
result:
ok 12080 numbers
Test #14:
score: 0
Accepted
time: 222ms
memory: 72064kb
input:
400 500 42 100000 329 364 330 364 331 364 332 364 333 364 334 364 335 364 336 364 337 364 338 364 339 364 340 364 329 374 330 374 331 374 332 374 333 374 334 374 335 374 336 374 337 374 338 374 339 374 340 374 329 365 329 366 329 367 329 368 329 369 329 370 329 371 329 372 329 373 340 365 340 366 34...
output:
9 5 523 -1 286 11 5 127 4 319 125 10 -1 -1 -1 -1 -1 -1 -1 -1 9 2 8 14 3 370 401 94 -1 0 1 247 -1 3 12 330 224 -1 4 8 162 2 -1 7 163 239 -1 -1 5 132 -1 75 -1 268 3 393 450 7 4 6 -1 274 3 4 36 310 357 2 -1 -1 -1 -1 433 427 9 392 10 8 201 2 -1 -1 13 4 11 467 334 313 14 11 278 5 7 237 9 593 5 9 196 3 17...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 1ms
memory: 4092kb
input:
20 30 42 582 13 9 14 9 15 9 16 9 17 9 18 9 13 25 14 25 15 25 16 25 17 25 18 25 13 10 13 11 13 12 13 13 13 14 13 15 13 16 13 17 13 18 13 19 13 20 13 21 13 22 13 23 13 24 18 10 18 11 18 12 18 13 18 14 18 15 18 16 18 17 18 18 18 19 18 20 18 21 18 22 18 23 18 24 17 17 15 22 16 14 16 14 9 10 3 29 14 17 1...
output:
7 0 25 -1 20 1 8 19 3 17 17 16 -1 -1 -1 -1 8 -1 -1 -1 2 2 8 5 13 10 15 24 -1 11 6 -1 -1 1 1 30 6 -1 2 0 10 2 -1 3 27 17 -1 5 13 2 -1 23 -1 8 4 7 -1 8 3 4 -1 6 5 1 4 10 21 7 -1 5 -1 -1 -1 13 8 4 11 4 31 4 -1 2 7 5 13 5 -1 25 11 9 -1 9 3 -1 3 -1 11 1 6 3 15 -1 4 20 3 -1 22 6 -1 19 -1 2 -1 16 -1 5 7 2 ...
result:
ok 582 numbers
Test #16:
score: 0
Accepted
time: 47ms
memory: 24788kb
input:
200 300 42 12080 143 135 144 135 145 135 146 135 147 135 148 135 143 151 144 151 145 151 146 151 147 151 148 151 143 136 143 137 143 138 143 139 143 140 143 141 143 142 143 143 143 144 143 145 143 146 143 147 143 148 143 149 143 150 148 136 148 137 148 138 148 139 148 140 148 141 148 142 148 143 148...
output:
7 0 -1 -1 114 1 8 127 3 81 29 16 -1 -1 -1 -1 -1 -1 -1 -1 2 2 8 5 13 214 101 94 -1 11 6 53 -1 1 1 130 76 -1 2 0 90 2 -1 3 67 361 -1 -1 13 132 -1 225 -1 68 4 261 86 8 3 4 -1 274 5 1 202 210 257 7 -1 -1 -1 -1 233 127 8 292 11 4 153 4 -1 -1 7 5 13 167 140 205 11 9 22 9 3 263 3 93 11 1 296 3 121 -1 -1 16...
result:
ok 12080 numbers
Test #17:
score: 0
Accepted
time: 194ms
memory: 72304kb
input:
500 400 42 100000 373 70 374 70 375 70 376 70 377 70 378 70 373 86 374 86 375 86 376 86 377 86 378 86 373 71 373 72 373 73 373 74 373 75 373 76 373 77 373 78 373 79 373 80 373 81 373 82 373 83 373 84 373 85 378 71 378 72 378 73 378 74 378 75 378 76 378 77 378 78 378 79 378 80 378 81 378 82 378 83 37...
output:
7 0 477 -1 186 1 8 227 3 381 125 16 -1 -1 -1 -1 -1 -1 -1 -1 2 2 8 5 13 386 501 648 -1 11 6 87 -1 1 1 428 88 -1 2 0 110 2 -1 3 267 61 -1 -1 13 168 -1 273 -1 332 4 39 250 8 3 4 -1 174 5 1 402 510 143 7 -1 -1 -1 -1 233 105 8 34 11 4 301 4 -1 -1 7 5 13 135 434 405 11 9 90 9 3 263 3 207 11 1 254 3 421 -1...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 2ms
memory: 4580kb
input:
20 50 42 682 7 14 9 14 10 14 11 14 12 14 13 14 14 14 15 14 16 14 17 14 18 14 19 14 20 14 7 24 8 24 9 24 10 24 11 24 12 24 13 24 14 24 15 24 16 24 17 24 18 24 20 24 7 15 7 16 7 17 7 18 7 19 7 20 7 22 7 23 20 15 20 16 20 17 20 18 20 19 20 20 20 21 20 22 8 23 14 19 10 21 9 50 9 15 17 33 16 16 18 48 15 ...
output:
10 36 30 36 20 22 55 25 8 32 29 32 21 42 7 13 15 22 6 9 4 48 21 8 10 12 52 36 14 34 10 2 41 12 13 13 7 -1 22 5 7 21 20 2 38 25 26 30 17 35 16 12 20 16 26 14 1 6 23 36 -1 20 4 -1 5 7 12 9 26 11 13 -1 12 13 6 5 20 7 22 39 12 17 15 3 12 9 39 10 7 39 9 21 26 22 21 3 7 6 18 15 9 24 11 23 4 -1 36 6 3 14 1...
result:
ok 682 numbers
Test #19:
score: 0
Accepted
time: 81ms
memory: 26536kb
input:
200 300 42 12080 121 39 123 39 124 39 125 39 126 39 127 39 128 39 129 39 130 39 131 39 132 39 133 39 134 39 121 49 122 49 123 49 124 49 125 49 126 49 127 49 128 49 129 49 130 49 131 49 132 49 134 49 121 40 121 41 121 42 121 43 121 44 121 45 121 47 121 48 134 40 134 41 134 42 134 43 134 44 134 45 134...
output:
10 109 279 129 50 246 125 102 67 67 129 202 184 148 86 13 218 185 6 213 174 182 254 8 180 12 170 334 243 142 10 2 252 158 152 283 7 198 117 5 212 280 289 82 282 310 217 158 167 65 274 248 189 215 295 173 1 6 113 57 302 93 4 54 5 246 12 197 241 11 183 255 69 13 6 5 131 238 73 279 184 183 101 102 12 9...
result:
ok 12080 numbers
Test #20:
score: 0
Accepted
time: 335ms
memory: 83760kb
input:
2000 100 42 100000 75 39 77 39 78 39 79 39 80 39 81 39 82 39 83 39 84 39 85 39 86 39 87 39 88 39 75 49 76 49 77 49 78 49 79 49 80 49 81 49 82 49 83 49 84 49 85 49 86 49 88 49 75 40 75 41 75 42 75 43 75 44 75 45 75 47 75 48 88 40 88 41 88 42 88 43 88 44 88 45 88 46 88 47 76 48 82 44 78 46 869 100 77 ...
output:
10 845 1769 231 1050 662 1375 1666 913 1587 1507 550 496 902 1532 13 1516 1707 6 413 1774 482 108 8 120 12 1086 224 809 706 10 2 1098 882 344 883 7 902 659 5 780 774 1761 722 778 1756 233 98 435 1325 774 572 1171 1733 49 719 1 6 405 1087 92 865 4 100 5 1550 12 281 1409 11 257 1337 1441 13 6 5 761 75...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 2ms
memory: 4460kb
input:
20 50 42 682 7 9 9 9 10 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 9 20 9 7 18 8 18 9 18 10 18 11 18 12 18 13 18 14 18 15 18 16 18 17 18 18 18 19 18 20 18 7 10 7 11 7 12 7 13 7 14 7 15 7 16 7 17 20 10 20 11 20 12 20 13 20 14 20 15 20 16 20 17 18 1 18 37 5 33 20 19 11 15 12 14 12 14 18 11 9 12 5 50 14 1...
output:
60 29 2 9 50 18 9 45 4 6 3 37 69 7 53 8 13 17 53 26 15 6 18 53 42 13 10 4 6 2 6 62 32 21 22 45 44 51 28 8 50 2 50 30 39 30 32 13 52 9 10 4 27 35 8 25 26 6 45 2 8 46 8 64 7 47 11 5 9 14 5 8 0 10 54 38 9 24 31 32 10 13 3 74 2 8 60 3 9 6 8 4 8 52 -1 11 26 43 7 20 43 51 11 36 5 34 14 4 24 22 56 12 41 48...
result:
ok 682 numbers
Test #22:
score: 0
Accepted
time: 77ms
memory: 25492kb
input:
200 300 42 12080 121 203 123 203 124 203 125 203 126 203 127 203 128 203 129 203 130 203 131 203 132 203 134 203 121 212 122 212 123 212 124 212 125 212 126 212 127 212 128 212 129 212 130 212 131 212 132 212 133 212 134 212 121 204 121 205 121 206 121 207 121 208 121 209 121 210 121 211 134 204 134...
output:
266 101 2 9 24 216 9 57 4 6 3 113 99 7 153 8 269 87 39 142 173 224 262 135 170 133 136 4 88 2 6 74 136 119 90 149 160 125 154 208 196 2 62 186 109 220 54 13 166 9 10 4 127 167 8 87 92 6 275 2 8 82 8 172 7 189 197 203 9 14 137 8 0 10 114 30 9 284 205 252 10 231 227 92 2 146 110 229 83 6 8 4 144 120 2...
result:
ok 12080 numbers
Test #23:
score: 0
Accepted
time: 326ms
memory: 80688kb
input:
2000 100 42 100000 75 27 77 27 78 27 79 27 80 27 81 27 82 27 83 27 84 27 85 27 86 27 88 27 75 36 76 36 77 36 78 36 79 36 80 36 81 36 82 36 83 36 84 36 85 36 86 36 87 36 88 36 75 28 75 29 75 30 75 31 75 32 75 33 75 34 75 35 88 28 88 29 88 30 88 31 88 32 88 33 88 34 88 35 678 1 1958 87 845 83 1060 69 ...
output:
1366 229 2 9 506 1856 9 1251 4 6 3 1935 1121 7 1687 8 1269 1307 923 1666 1353 576 1098 797 1918 177 364 4 276 2 6 858 158 1381 386 109 1596 929 384 908 542 2 624 1050 275 1222 518 13 466 9 10 4 27 1131 8 845 1846 6 551 2 8 104 8 84 7 1157 861 53 9 14 907 8 0 10 816 1512 9 84 205 1588 10 205 1273 104...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 53ms
memory: 4964kb
input:
23 50 42 100000 12 38 16 31 21 28 23 8 18 37 23 45 10 33 7 43 5 49 3 37 16 33 6 43 9 15 4 5 5 50 22 29 17 9 15 29 19 10 9 22 6 1 21 23 6 27 22 15 7 13 1 22 10 39 5 32 13 42 21 45 19 22 20 50 3 46 3 30 8 44 14 15 14 6 10 1 20 44 23 39 1 19 10 50 6 8 9 17 4 30 14 22 4 1 7 42 5 34 21 33 10 10 13 46 15 ...
output:
12 18 44 17 39 11 12 26 23 13 59 17 29 20 46 46 10 18 7 17 25 13 18 19 -1 45 -1 -1 27 20 -1 5 40 26 36 22 -1 6 5 43 13 26 49 41 12 25 9 15 22 28 36 42 37 13 2 48 22 12 8 23 46 41 9 21 21 18 26 48 24 12 6 15 15 40 21 18 51 43 25 22 9 16 31 12 12 25 15 39 51 31 16 33 -1 46 48 20 20 25 17 34 10 2 27 41...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 416ms
memory: 44732kb
input:
200 300 42 100000 35 288 104 181 16 78 78 58 101 187 119 245 60 183 69 43 200 149 78 237 131 233 123 93 58 65 198 105 115 200 44 79 113 259 5 229 137 210 36 272 140 51 110 223 137 127 139 215 107 263 116 22 156 39 59 232 44 42 156 45 40 122 155 200 74 146 170 80 127 244 150 215 69 56 131 101 128 194...
output:
247 18 135 179 24 265 174 254 262 14 236 180 171 136 155 97 136 253 58 117 86 134 257 234 27 76 213 123 164 87 90 115 284 124 124 67 282 223 86 66 92 167 103 382 94 232 116 165 -1 143 86 100 337 235 160 92 196 128 244 108 202 223 148 309 96 226 290 135 129 119 233 180 108 38 48 143 36 178 205 233 11...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 1189ms
memory: 338528kb
input:
40000 5 42 100000 36835 3 37104 1 31216 3 36678 3 31301 2 17319 5 17060 3 34869 3 25200 4 20278 2 2931 3 23123 3 34258 5 30198 5 1915 5 24444 4 27913 4 2005 4 18137 5 37436 2 29740 1 25310 3 25737 2 10739 5 31507 3 30716 2 25156 4 21659 2 27244 2 14356 5 37040 2 11955 5 21274 1 38570 5 20727 4 5350 ...
output:
1395 10613 13447 19333 28196 4934 24283 9168 8923 35606 7261 5925 27158 23682 8774 24390 37280 28893 15607 4138 5758 2429 24938 7453 27986 9446 23533 12060 2633 14231 4429 21387 18509 8206 26406 2252 13254 28831 8168 14451 397 17604 7647 15842 8150 6419 8389 15031 17255 2468 4620 20972 21885 9740 31...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 1341ms
memory: 697672kb
input:
100000 2 42 100000 56835 2 57104 1 51216 2 76678 2 71301 1 37319 1 17060 1 94869 1 65200 1 278 1 62931 1 63123 1 74258 1 30198 1 61915 2 44444 1 87913 1 42005 1 38137 2 17436 2 29740 1 85310 1 25737 1 70739 1 11507 1 70716 2 65156 1 1659 2 7244 2 34356 1 97040 2 31955 2 81274 2 18570 2 727 2 25350 1...
output:
21399 10614 6559 671 8192 4933 15724 70850 88936 4400 52754 5926 7153 36330 68787 35621 37280 48901 4398 64149 14246 17578 15071 7450 52029 69458 3529 7945 57382 34235 24434 38623 78518 31804 26404 22257 26754 8827 8168 54462 79620 57611 27651 15840 51862 26422 48398 75041 22754 2469 44626 20974 218...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 1282ms
memory: 407812kb
input:
50000 4 42 100000 6835 4 7104 1 1216 2 26678 2 21301 3 37319 1 17060 3 44869 3 15200 1 278 1 12931 1 13123 1 24258 1 30198 1 11915 4 44444 3 37913 3 42005 1 38137 2 17436 4 29740 3 35310 3 25737 3 20739 3 11507 3 20716 2 15156 3 1659 4 7244 2 34356 1 47040 2 31955 4 31274 2 18570 4 727 4 25350 3 474...
output:
28613 10614 6559 671 8194 4933 15724 20840 38926 4400 2744 5926 7155 13682 18775 14389 12732 1115 4398 14137 14248 17574 34939 7452 2019 19448 3531 7947 7372 15775 24432 11387 28510 18208 26406 22257 26754 8827 8168 4450 29610 7601 27649 15840 1854 26424 1612 25033 22754 2467 5382 20972 21885 30269 ...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 929ms
memory: 146464kb
input:
2000 100 42 100000 835 88 1104 81 1216 78 678 58 1301 87 1319 45 1060 83 869 43 1200 49 278 37 931 33 1123 93 258 65 198 5 1915 100 444 79 1913 59 5 29 137 10 1436 72 1740 51 1310 23 1737 27 739 15 1507 63 716 22 1156 39 1659 32 1244 42 356 45 1040 22 1955 100 1274 46 570 80 727 44 1350 15 1469 56 1...
output:
647 618 565 719 204 935 1774 854 1098 410 836 120 871 364 799 1697 736 929 454 187 302 434 943 1466 27 1476 1587 123 1402 1831 462 617 590 224 424 267 778 827 214 1568 408 435 1687 182 186 1598 392 1035 1256 491 650 1064 137 265 942 292 404 828 556 1908 102 247 1062 509 96 174 490 291 29 793 1233 43...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 843ms
memory: 135668kb
input:
100 2000 42 100000 35 1188 4 781 16 1778 78 1958 1 1087 19 845 60 1283 69 1543 100 1449 78 1837 31 1133 23 1093 58 165 98 505 15 900 44 1579 13 659 5 329 37 1510 36 72 40 1251 10 1623 37 427 39 1015 7 963 16 1822 56 639 59 1632 44 1342 56 1845 40 1922 55 1800 74 1946 70 1180 27 544 50 1615 69 456 31...
output:
1265 818 653 1679 224 229 966 446 402 514 1936 68 1471 1136 555 197 120 153 1658 687 1686 334 1579 66 127 1612 87 723 1264 269 390 1915 490 1616 624 67 722 323 1086 632 118 367 1087 782 1014 32 1108 1789 256 409 1750 164 201 435 158 192 1696 328 956 1792 36 -1 148 591 1456 646 856 909 229 1093 433 2...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 103ms
memory: 10916kb
input:
100 100 42 100000 35 88 4 81 16 78 78 58 1 87 19 45 60 83 69 43 100 49 78 37 31 33 23 93 58 65 98 5 15 100 44 79 13 59 5 29 37 10 36 72 40 51 10 23 37 27 39 15 7 63 16 22 56 39 59 32 44 42 56 45 40 22 55 100 74 46 70 80 27 44 50 15 69 56 31 1 28 94 48 89 47 69 83 50 40 58 34 17 56 30 66 22 59 51 15 ...
output:
47 18 53 79 24 35 74 84 38 14 136 68 71 120 55 97 36 53 58 87 102 34 79 66 27 76 87 123 64 87 62 17 90 116 24 67 82 27 84 66 18 35 87 82 94 32 16 89 -1 57 50 64 37 43 60 92 14 28 56 26 102 -1 62 109 96 74 56 35 29 93 33 80 8 110 48 43 36 76 105 43 16 32 62 127 104 97 101 60 16 113 75 58 63 48 80 74 ...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 826ms
memory: 138316kb
input:
400 500 42 100000 35 188 304 281 16 278 278 458 101 87 119 345 260 283 69 43 400 449 278 337 131 133 323 93 258 165 198 5 315 400 44 79 313 159 5 329 137 10 236 72 140 251 110 123 137 427 339 15 307 463 316 322 356 139 59 132 44 342 356 345 240 422 355 300 74 446 170 180 327 44 150 115 269 456 131 4...
output:
435 402 265 279 404 571 174 154 662 14 736 120 471 136 55 197 420 229 158 613 298 334 143 266 127 224 131 223 402 413 162 583 116 216 124 163 222 227 286 132 392 135 87 382 186 32 108 435 256 191 450 364 301 243 442 286 196 328 344 574 36 523 348 91 96 426 244 235 229 119 433 280 96 310 612 143 336 ...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 217ms
memory: 137556kb
input:
1 200000 42 100000 1 181188 1 138781 1 97778 1 185958 1 107087 1 80845 1 119283 1 123543 1 11449 1 39837 1 67133 1 29093 1 14165 1 62505 1 166900 1 31579 1 44659 1 26329 1 61510 1 26072 1 121251 1 141623 1 54427 1 103015 1 48963 1 115822 1 166639 1 107632 1 11342 1 75845 1 21922 1 129800 1 199946 1 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3956 -1 -1 -1 -1 -1 -1 -1 -1 2358 -1 -1 7984 -1 -1 1941 7333 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 7040 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 404 -1 406 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4163 -1 -1 -1 -1 -1 -1 -1...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 916ms
memory: 932884kb
input:
200000 1 42 100000 156835 1 157104 1 151216 1 76678 1 71301 1 137319 1 17060 1 194869 1 65200 1 100278 1 162931 1 63123 1 74258 1 30198 1 161915 1 144444 1 187913 1 42005 1 138137 1 117436 1 29740 1 185310 1 25737 1 170739 1 111507 1 70716 1 65156 1 101659 1 107244 1 134356 1 197040 1 131955 1 18127...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5924 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1891 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 907ms
memory: 142024kb
input:
3000 60 42 100000 2835 48 2104 1 216 18 2678 58 301 7 2319 5 2060 3 869 43 2200 29 278 57 931 53 2123 33 1258 5 2198 45 1915 20 2444 19 2913 19 5 49 2137 30 2436 32 740 51 1310 43 1737 7 739 35 507 23 2716 22 2156 39 1659 52 1244 42 2356 45 1040 2 2955 20 274 26 1570 20 1727 4 2350 35 2469 56 331 41...
output:
2395 398 2585 1681 204 1949 726 1204 82 2446 1768 80 155 680 1235 637 280 151 1402 143 262 586 77 454 991 2476 2549 951 2416 1773 578 2637 1504 1204 404 267 2302 843 174 568 632 2613 1357 858 166 452 1432 991 784 1549 2626 1040 1141 1763 118 1274 616 1228 564 1126 1984 2813 82 469 36 906 2510 291 99...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 772ms
memory: 123708kb
input:
60 3000 42 100000 15 1188 4 781 36 2778 38 958 1 1087 39 845 20 2283 29 1543 40 449 38 837 31 1133 23 93 58 2165 38 2505 55 2900 44 1579 33 2659 5 2329 37 510 36 2072 20 1251 50 2623 57 427 19 2015 27 2963 16 1822 56 639 39 2632 44 342 16 1845 20 1922 15 800 34 1946 10 2180 47 544 10 2615 9 2456 31 ...
output:
1265 1222 415 659 1224 209 54 416 1402 1490 1896 972 455 76 501 829 936 149 674 2363 646 1334 497 1046 913 584 1111 711 2264 269 390 1923 2516 484 1664 27 702 747 66 594 1118 1653 983 1722 74 988 1912 809 236 403 1754 1144 857 397 1160 868 1314 1328 1104 1812 1018 363 98 1571 1456 1414 2230 925 811 ...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 793ms
memory: 137180kb
input:
40 5000 42 100000 35 1188 24 3781 16 2778 38 958 21 2087 39 845 20 4283 29 3543 40 1449 38 4837 11 2133 3 4093 18 4165 38 2505 35 1900 4 1579 33 4659 5 1329 17 1510 36 1072 20 1251 30 1623 17 4427 19 3015 27 3963 36 822 36 1639 19 2632 4 1342 36 845 40 1922 35 4800 34 4946 10 180 7 544 30 1615 29 45...
output:
265 1222 2395 659 1224 815 2054 4624 1382 3514 128 1048 3585 1944 1485 829 1100 3149 658 2363 2362 1706 2501 2994 909 436 3091 2683 776 253 650 915 530 3524 4624 1027 2682 2727 3056 592 1118 3635 963 1722 2054 1032 2108 1789 216 2637 1290 2140 1819 3415 160 166 3696 3328 3104 2228 1038 -1 2108 3551 ...
result:
ok 100000 numbers
Extra Test:
score: 0
Extra Test Passed