QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#765735 | #9556. The Hanged Man | GuanYunchang | AC ✓ | 71ms | 35516kb | C++17 | 2.0kb | 2024-11-20 15:07:49 | 2024-11-20 15:07:50 |
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: 7924kb
input:
3 4 1 2 2 3 2 4 7 1 2 1 3 1 4 4 5 4 6 4 7 6 1 2 2 3 2 4 1 5 5 6
output:
-1 3 7 6 3 2 1 5 2 4 3 2 6
result:
ok Good Job! (3 test cases)
Test #2:
score: 0
Accepted
time: 1ms
memory: 5840kb
input:
3 6 1 2 1 3 1 4 4 5 4 6 2 1 2 2 2 1
output:
-1 -1 -1
result:
ok Good Job! (3 test cases)
Test #3:
score: 0
Accepted
time: 33ms
memory: 8016kb
input:
100000 3 1 3 2 1 3 2 3 1 2 3 2 3 1 3 3 2 1 1 3 3 1 2 2 3 3 1 3 2 3 3 2 1 1 3 3 2 3 1 2 3 2 3 1 3 3 2 1 1 3 3 2 3 1 2 3 1 3 2 3 3 1 3 2 1 3 2 3 1 2 3 2 3 1 3 3 1 3 2 1 3 1 2 2 3 3 1 3 2 3 3 2 1 1 3 3 1 2 2 3 3 1 3 2 3 3 1 3 2 1 3 2 3 1 2 3 1 3 2 3 3 1 3 2 1 3 2 3 1 2 3 1 3 2 3 3 2 1 1 3 3 2 3 1 2 3 2...
output:
1 2 3 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 2 3 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 3 2 1 1 3 1 1 2 1 2 3 1 1 3 ...
result:
ok Good Job! (100000 test cases)
Test #4:
score: 0
Accepted
time: 31ms
memory: 8012kb
input:
75000 4 3 1 2 1 1 4 4 3 1 2 4 1 2 4 2 1 1 3 3 4 4 1 4 2 1 3 4 4 2 1 3 2 1 4 4 3 2 2 4 1 2 4 2 3 3 4 1 2 4 3 4 2 4 1 2 4 3 1 1 4 2 3 4 3 2 1 3 2 4 4 2 3 1 3 3 4 4 1 3 3 4 2 4 4 3 1 1 4 2 4 4 3 2 2 4 1 4 4 2 3 3 4 1 4 4 3 4 2 4 1 4 4 1 4 2 1 3 1 4 2 4 3 1 1 2 4 2 1 3 4 1 3 4 2 1 1 4 3 4 4 1 4 2 1 3 2 ...
output:
-1 1 3 4 1 2 4 1 2 3 1 4 3 -1 1 1 4 1 1 3 1 4 2 1 1 4 -1 1 1 2 1 3 2 1 1 3 1 1 2 -1 -1 1 3 4 1 2 4 1 2 3 1 4 3 -1 1 1 4 1 1 3 1 4 2 1 1 4 -1 1 1 2 1 3 2 1 1 3 1 1 2 -1 -1 1 3 4 1 2 4 1 2 3 1 4 3 -1 1 1 4 1 1 3 1 4 2 1 1 4 -1 1 1 2 1 3 2 1 1 3 1 1 2 -1 -1 1 3 4 1 2 4 1 2 3 1 4 3 -1 1 1 4 1 1 3 1 4 2 ...
result:
ok Good Job! (75000 test cases)
Test #5:
score: 0
Accepted
time: 35ms
memory: 9916kb
input:
60000 5 2 1 3 1 4 1 1 5 5 1 2 4 1 2 5 3 1 5 1 3 3 5 4 1 2 1 5 2 1 4 5 1 4 3 1 5 3 1 1 5 2 1 4 5 5 3 1 4 2 1 5 2 1 5 1 2 3 1 2 5 4 2 5 4 1 1 2 3 5 2 3 5 3 1 2 4 4 5 1 2 5 4 5 3 1 2 5 1 2 5 1 5 2 1 3 1 4 3 5 1 3 4 1 2 5 3 2 5 4 3 2 1 1 3 3 5 5 3 4 1 3 4 5 2 1 5 2 1 1 3 4 5 3 5 5 3 4 4 1 1 5 2 1 5 3 1 ...
output:
2 5 4 3 2 2 3 4 1 5 2 2 4 1 5 2 3 2 1 5 2 2 3 1 4 2 5 3 1 4 2 4 5 3 2 1 4 5 1 3 5 1 3 4 2 2 5 1 4 1 4 5 2 5 4 3 2 1 2 5 1 2 4 2 2 5 1 3 1 3 5 1 2 5 2 3 5 2 4 1 2 3 2 4 2 1 3 1 3 4 1 2 4 1 2 3 2 3 4 5 2 2 4 5 1 3 2 5 3 4 2 2 1 5 1 4 2 1 5 1 3 2 1 3 1 4 2 4 3 2 5 2 3 4 1 5 2 2 5 1 4 2 2 5 1 3 2 2 4 1 ...
result:
ok Good Job! (60000 test cases)
Test #6:
score: 0
Accepted
time: 28ms
memory: 9960kb
input:
50000 6 1 6 5 1 4 1 2 1 3 1 6 5 1 3 1 1 2 2 6 4 1 6 4 1 5 1 1 3 2 1 3 6 6 4 6 2 1 5 1 3 1 1 4 6 5 6 1 5 4 1 3 1 2 1 6 4 1 5 6 2 1 1 6 3 1 6 1 6 3 1 2 1 5 2 4 1 6 3 1 5 2 1 2 2 6 4 1 6 4 1 2 3 5 1 1 2 3 6 6 4 6 1 2 3 1 2 4 5 1 6 1 2 5 6 2 5 3 1 4 1 6 1 2 2 6 4 1 3 1 5 6 6 5 3 3 1 1 6 2 1 4 1 6 5 1 3 ...
output:
-1 2 4 3 5 6 2 2 5 4 6 2 3 5 2 6 2 2 3 4 6 2 3 2 4 5 2 4 3 6 5 -1 2 5 4 1 6 2 5 3 1 6 2 4 3 1 6 2 3 4 1 5 2 4 2 6 5 2 4 5 1 6 -1 2 5 2 1 6 2 4 2 1 6 2 2 4 1 5 2 2 6 3 5 2 5 3 1 6 2 5 2 1 6 -1 2 3 2 1 6 2 3 2 1 5 2 6 2 3 4 2 4 3 1 6 2 2 4 1 6 2 3 2 1 6 -1 2 2 3 1 4 2 2 5 3 4 2 3 4 1 5 2 4 2 1 5 2 2 3...
result:
ok Good Job! (50000 test cases)
Test #7:
score: 0
Accepted
time: 33ms
memory: 8060kb
input:
42857 7 3 1 2 1 5 1 6 1 4 1 1 7 7 4 1 1 2 6 1 3 1 2 7 5 1 7 3 7 2 1 1 3 4 1 6 1 5 1 7 4 7 1 4 6 1 5 1 2 1 3 1 7 4 1 1 5 6 1 3 1 5 7 2 1 7 6 7 5 1 2 1 4 1 1 6 3 1 7 6 7 2 1 1 7 3 1 5 1 4 1 7 4 1 5 1 6 2 3 1 2 1 1 7 7 1 2 4 1 6 2 3 1 2 7 5 1 7 6 1 2 3 4 1 5 1 1 2 3 7 7 6 1 4 7 3 1 1 2 5 1 2 4 7 1 2 3 ...
output:
3 7 4 6 5 2 3 3 5 3 6 4 1 7 3 5 6 4 2 1 7 3 3 2 5 6 1 7 3 2 3 6 4 1 7 3 3 4 2 5 1 7 3 4 5 3 2 1 6 3 7 3 5 4 1 6 3 5 3 7 6 4 2 2 5 4 6 7 2 5 3 6 7 2 4 6 3 7 2 4 5 3 7 2 3 5 4 6 3 2 5 4 7 1 6 2 5 4 6 7 3 6 7 5 3 4 2 2 6 5 2 7 2 4 2 6 7 2 2 4 5 7 2 4 2 5 6 3 7 5 3 2 1 6 2 6 5 3 7 2 5 2 6 7 3 3 2 6 7 5 ...
result:
ok Good Job! (42857 test cases)
Test #8:
score: 0
Accepted
time: 29ms
memory: 8008kb
input:
37500 8 5 1 1 8 7 1 4 1 6 1 2 1 3 1 8 3 1 2 8 4 1 6 1 1 2 7 1 5 1 8 3 8 4 1 2 1 1 3 6 1 5 1 7 1 8 1 4 5 1 7 1 6 1 4 8 2 1 3 1 8 1 5 5 8 4 1 2 1 3 1 7 1 6 1 8 1 6 3 1 4 1 2 1 5 1 6 8 7 1 8 1 7 6 1 4 1 3 1 5 1 7 8 2 1 8 5 1 4 1 2 1 1 8 6 1 7 8 3 1 8 1 8 4 1 2 1 5 1 7 2 3 1 6 1 8 6 1 5 1 7 2 4 1 2 8 3 ...
output:
-1 3 5 7 6 4 3 8 3 7 5 6 2 4 8 3 3 2 6 7 5 8 3 6 7 3 2 4 8 3 7 5 2 4 3 8 3 2 5 3 4 6 8 3 3 6 2 4 5 7 3 6 3 5 4 8 7 -1 3 4 7 6 5 1 8 3 6 3 7 5 1 8 3 7 4 3 6 1 8 3 3 5 7 4 1 8 3 6 3 5 4 1 8 3 3 6 5 4 1 7 3 4 8 6 5 2 7 3 7 5 4 6 1 8 -1 3 7 6 2 5 1 8 3 2 6 4 7 1 8 3 2 7 5 4 1 8 3 2 5 6 4 1 8 3 6 4 2 5 1...
result:
ok Good Job! (37500 test cases)
Test #9:
score: 0
Accepted
time: 29ms
memory: 9924kb
input:
300 1000 815 567 883 63 783 506 485 779 142 248 218 214 617 238 481 567 20 203 119 212 953 179 44 830 427 156 97 916 763 172 484 512 916 21 417 958 408 257 238 634 891 213 90 208 394 56 758 819 435 26 636 718 880 212 458 662 123 212 239 156 548 314 852 436 722 828 271 429 493 27 910 421 354 143 956 ...
output:
-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 -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 -1 -1 -1 -1 -1 -1 ...
result:
ok Good Job! (300 test cases)
Test #10:
score: 0
Accepted
time: 33ms
memory: 10128kb
input:
3 100000 21854 12448 41900 78683 26279 40303 96957 78925 50096 72644 14704 14585 44195 23551 3290 42026 25017 64658 4593 10713 29129 13530 62892 43675 23793 13329 97502 10091 78766 44620 59301 95815 25781 93162 12231 24059 77637 66545 53889 84545 65596 58277 31337 87701 29049 43837 99301 2408 41562 ...
output:
-1 -1 -1
result:
ok Good Job! (3 test cases)
Test #11:
score: 0
Accepted
time: 39ms
memory: 13268kb
input:
1 300000 264872 86229 63995 164384 180167 260692 169708 168083 149321 50390 177160 60629 178607 170744 176734 60911 231963 17936 49668 90468 205798 261858 7645 12727 240590 1798 8446 139678 32309 208096 226620 119112 204528 63548 110330 250899 219366 144880 258130 23221 203423 40874 45194 78650 1571...
output:
-1
result:
ok Good Job! (1 test case)
Test #12:
score: 0
Accepted
time: 35ms
memory: 7936kb
input:
30000 10 1 6 4 8 7 5 6 10 3 1 8 2 2 9 9 10 5 9 10 3 7 2 6 6 9 1 6 4 10 9 10 5 6 7 2 8 3 10 8 10 6 3 2 1 3 2 1 10 7 4 5 2 9 8 4 9 10 4 1 6 8 2 10 9 10 7 2 5 2 8 7 1 6 3 1 10 6 2 3 6 9 6 7 10 8 2 2 1 5 3 1 4 4 10 10 2 8 3 6 5 7 7 8 1 6 8 10 9 2 4 6 6 10 10 1 5 4 3 6 4 7 1 2 3 5 9 8 2 3 10 9 6 10 2 7 5...
output:
2 9 4 3 7 3 6 8 6 4 1 5 3 2 6 1 5 1 7 3 2 9 3 4 1 5 4 6 5 2 9 1 8 1 7 3 8 9 4 3 1 5 2 3 8 7 10 3 9 3 1 2 1 5 4 3 9 5 2 1 10 1 4 3 6 4 3 2 1 7 3 3 10 5 8 1 9 3 8 4 1 5 1 6 3 3 5 2 4 8 10 4 9 5 9 8 10 4 1 7 3 2 8 3 9 5 6 4 10 3 8 6 5 9 1 7 3 3 7 8 5 1 9 3 4 5 7 2 1 3 3 9 6 3 7 4 10 3 9 8 10 2 1 6 3 9 ...
result:
ok Good Job! (30000 test cases)
Test #13:
score: 0
Accepted
time: 31ms
memory: 5880kb
input:
3000 99 79 72 72 6 1 90 94 89 31 28 59 89 78 85 73 35 57 45 45 99 38 57 11 70 26 14 92 13 35 52 30 18 61 15 29 86 60 22 5 57 17 84 36 84 70 37 10 86 80 91 34 87 65 8 42 88 87 25 88 43 8 47 33 78 62 47 15 73 83 77 24 33 97 38 23 77 20 34 85 32 55 22 63 10 66 30 39 5 28 62 89 15 37 49 16 75 74 66 47 4...
output:
32 55 60 27 16 14 22 58 26 57 97 45 76 23 83 82 69 33 41 78 24 85 11 9 50 36 17 84 74 30 40 59 94 89 61 52 81 86 51 86 63 47 7 47 48 54 80 54 79 93 3 8 19 47 65 4 77 44 67 43 56 88 95 1 53 35 71 34 62 26 42 87 66 57 97 22 17 53 96 27 74 14 6 12 18 91 18 39 79 37 41 80 56 81 61 10 15 95 77 38 60 51 4...
result:
ok Good Job! (3000 test cases)
Test #14:
score: 0
Accepted
time: 48ms
memory: 10556kb
input:
3 100000 83890 7467 75295 89651 4062 83955 60269 26734 58357 54437 22200 48174 87338 74094 86583 7977 1136 84701 34461 47665 82355 28324 32412 16170 5270 73823 37181 86410 22445 59139 27816 47294 540 79932 73768 41579 14577 92388 31765 75494 49018 24756 57215 90140 86438 22430 3974 15829 59053 22856...
output:
33627 834 43963 45401 28550 63342 33144 1742 93161 50919 75163 66752 27244 76580 9654 39887 39379 98194 86374 23387 91734 45166 88497 26021 24639 69349 59578 76580 31692 3397 95830 5345 84739 31523 79055 75978 87673 63217 57857 75978 96729 19106 56352 83659 44663 159 18109 44231 42050 27453 26903 73...
result:
ok Good Job! (3 test cases)
Test #15:
score: 0
Accepted
time: 54ms
memory: 13360kb
input:
1 300000 30683 45175 202516 82288 209967 151196 160370 148366 36159 83057 277846 18399 58641 259342 220025 290125 299864 69137 276256 59853 163412 98854 211643 219357 45085 203080 17046 259484 175009 201826 220413 253746 280406 235850 107084 114346 6196 164024 149354 242637 8884 201047 102007 121900...
output:
100708 155066 104057 24604 52177 80300 227785 46516 246666 186930 54154 57825 65131 186930 61661 73436 60414 174876 52060 186930 210009 71270 144485 6691 36453 6691 155823 113901 55852 235846 158376 93781 11278 46817 213782 84358 236304 93222 101700 81977 152777 93222 102702 68766 143603 67178 18011...
result:
ok Good Job! (1 test case)
Test #16:
score: 0
Accepted
time: 60ms
memory: 35516kb
input:
1 300000 98923 244101 265083 199522 178854 130825 233559 275176 51110 162632 100454 144508 203138 94733 112144 116959 221684 184011 122356 174675 240265 56410 83529 213874 174757 59833 87918 98194 231431 71105 145121 105056 205429 60598 114418 168280 249115 124674 160102 183789 27460 854 72909 12628...
output:
2 1 250509 1 253307
result:
ok Good Job! (1 test case)
Test #17:
score: 0
Accepted
time: 61ms
memory: 13396kb
input:
1 300000 51552 258960 174014 1763 298103 122466 80039 102474 90881 123355 37816 182571 209856 199049 68745 246931 231305 147333 256217 77569 277988 49579 174054 154053 74959 60605 281490 278569 131850 7894 138112 208044 207380 67110 1334 204240 117581 152706 90835 142455 54402 68306 264004 244539 99...
output:
100828 266297 200764 284066 275851 271045 29500 126946 224323 199330 34563 199330 227039 242573 57777 38511 288022 272556 98489 45382 251483 201842 17897 100327 255544 226924 253254 253506 45645 92253 25121 294710 271944 111617 100171 221470 190821 176428 162617 130713 133505 130713 158046 217396 18...
result:
ok Good Job! (1 test case)
Test #18:
score: 0
Accepted
time: 44ms
memory: 10264kb
input:
3 100000 43104 39350 58310 72159 1910 78304 366 33335 3494 5822 948 92660 11882 15212 69203 4346 45739 21275 65867 55409 61694 88089 71479 40349 35887 88786 52148 61962 82180 65178 93823 47701 43116 75915 86963 34539 50583 74229 40562 91601 12139 88394 52559 57679 25481 60170 31207 85832 4201 92027 ...
output:
33708 3471 87970 38584 9570 56678 98583 12722 45720 89731 63071 98309 73133 14270 79157 80789 44096 909 85536 29150 83286 38296 13038 81229 14102 21808 92832 75192 54626 71152 37537 92423 87627 48971 62283 73714 86731 97111 66510 40758 1944 72429 88004 12361 70798 97310 1001 51811 44219 91644 13017 ...
result:
ok Good Job! (3 test cases)
Test #19:
score: 0
Accepted
time: 61ms
memory: 35500kb
input:
1 299999 153306 123584 100430 137396 151712 125355 180598 178628 178522 156317 6811 124889 41530 107031 35237 104587 235884 157908 130785 274651 141969 58315 203297 225663 192833 74643 223470 99863 272704 178999 163551 250862 133718 39962 199271 24737 159107 66084 139074 91207 229404 47856 273704 12...
output:
2 1 211007 1 141316
result:
ok Good Job! (1 test case)
Test #20:
score: 0
Accepted
time: 25ms
memory: 7872kb
input:
3000 100 9 37 30 16 87 75 66 20 89 79 78 72 48 5 62 100 61 95 69 93 23 86 18 48 32 24 91 43 54 93 92 63 15 7 6 92 67 35 65 89 8 26 21 98 1 65 40 85 36 41 77 39 56 44 69 70 46 67 80 60 94 96 14 36 34 99 84 62 22 74 23 79 46 19 27 51 11 14 18 70 85 8 73 6 97 40 71 83 41 98 61 87 2 90 45 5 20 44 17 81 ...
output:
2 1 2 1 25 2 1 82 1 31 2 1 82 1 48 2 1 95 1 51 2 1 58 1 88 2 1 51 1 31 2 1 14 1 98 2 1 33 1 95 2 1 29 1 41 2 1 22 1 80 2 1 11 1 90 1 1 57 2 1 75 1 7 2 1 25 1 80 2 1 26 1 60 2 1 53 1 14 1 1 63 2 1 17 1 7 1 1 8 2 1 100 1 33 2 1 54 1 50 2 1 11 1 57 2 1 30 1 88 2 1 28 1 99 2 1 69 1 23 2 1 87 1 34 2 1 32...
result:
ok Good Job! (3000 test cases)
Test #21:
score: 0
Accepted
time: 71ms
memory: 23780kb
input:
1 299999 123584 153306 137396 100430 114758 125355 180598 13155 156317 178522 124889 6811 41530 27377 104587 35237 157908 235884 130785 44576 141969 129416 225663 203297 120350 74643 20300 99863 295855 178999 198163 250862 133718 148059 24737 199271 66084 159107 91207 139074 229404 89529 273704 1565...
output:
149999 17055 43304 35439 188599 107518 58512 230073 186928 35597 98141 287164 149381 115771 200178 209283 116186 36147 159889 88779 244709 93170 136934 107491 224861 152777 199032 146413 135168 269441 28926 104131 18334 20526 164775 8029 26186 200589 60522 288620 120471 195883 108039 233945 185748 3...
result:
ok Good Job! (1 test case)
Test #22:
score: 0
Accepted
time: 50ms
memory: 9352kb
input:
10 29999 29014 14470 26823 2725 13020 1832 9002 521 22160 26983 2964 2174 20830 22020 19201 4850 19060 10457 23936 2163 22700 29072 28735 4318 15942 8678 10533 9761 8946 29013 12121 555 14303 26560 18146 20485 16984 345 22717 347 21795 27399 20125 489 6200 24303 21419 17994 28274 28769 28326 25399 1...
output:
14999 8776 2775 25755 11678 15475 25594 22562 461 6750 24659 4650 18880 7371 6053 17915 9476 21533 13357 19140 19027 15969 23088 22253 14170 20941 23182 4413 24488 1801 22031 7843 9030 27072 4928 9575 3438 16292 10543 24290 28239 4422 27148 23852 1202 25198 12834 8195 28114 24658 16961 29114 22780 2...
result:
ok Good Job! (10 test cases)
Test #23:
score: 0
Accepted
time: 60ms
memory: 13344kb
input:
1 299999 258553 127891 200368 10642 134395 33327 66807 64283 298570 239432 106569 74919 101275 256095 215172 160205 258907 145255 294970 120844 120747 17359 231598 191111 103394 179995 276483 13575 153143 236649 32255 165538 13973 180565 114480 173795 280161 260850 239991 6207 137809 102438 160694 2...
output:
149999 92054 102767 6273 14505 192141 63344 245742 19533 54231 250383 134557 268094 97293 273692 98610 33556 38564 51318 55693 133139 266643 26551 182248 80761 110431 168366 79494 83942 221115 70777 40987 107455 81884 128514 201407 267587 195852 230398 292964 44283 77046 144790 286383 112650 28683 5...
result:
ok Good Job! (1 test case)
Test #24:
score: 0
Accepted
time: 48ms
memory: 10236kb
input:
10 29999 21547 280 5396 29060 21129 24483 1948 5302 5994 20221 12679 20525 23088 2218 24614 17646 9854 7760 23220 29541 9824 25475 9144 8680 17400 22930 3583 13702 14210 16949 4145 4827 4927 15200 5195 13939 23998 23812 20779 22916 19383 23442 29184 11705 12676 19405 4120 11612 24747 1107 25087 1775...
output:
14999 18492 24835 9522 25818 13354 7325 17089 24729 28081 13356 23493 7682 6591 21739 3518 2145 14537 7411 218 7486 14550 26687 28952 4794 28043 16634 16854 18500 29353 10682 26645 259 549 4192 21454 26805 5656 12193 13343 19946 11517 8325 14199 15475 24519 23355 23674 8912 16192 25523 6507 16635 82...
result:
ok Good Job! (10 test cases)
Test #25:
score: 0
Accepted
time: 37ms
memory: 7996kb
input:
27000 11 3 5 11 3 2 3 7 1 10 8 8 6 9 8 3 1 8 4 1 8 11 3 1 1 2 5 6 11 1 6 9 10 6 4 8 1 5 1 7 5 8 11 1 3 6 11 4 6 10 1 1 8 2 6 7 11 1 9 11 1 6 5 11 3 7 6 8 11 3 9 6 3 8 6 4 1 8 5 9 10 3 2 9 11 8 5 6 8 11 5 8 2 7 11 4 5 8 9 3 10 3 11 8 1 11 7 3 2 3 9 1 8 10 8 1 9 5 3 9 4 1 6 8 11 3 11 8 5 8 1 6 8 11 8 ...
output:
5 4 9 6 10 2 11 8 7 1 5 5 10 9 5 4 7 11 2 3 1 6 5 5 2 11 4 9 8 10 3 1 7 5 10 11 2 5 4 9 8 7 1 6 5 9 2 11 10 5 7 8 4 1 6 5 6 10 4 8 11 2 9 7 1 5 5 9 10 3 7 11 6 2 4 1 5 5 9 11 2 3 4 5 6 10 1 8 5 4 2 7 6 3 10 8 11 1 9 5 11 3 2 7 6 5 9 10 1 4 5 3 7 2 8 11 4 9 10 1 6 5 6 5 9 7 11 8 10 4 1 2 5 2 10 9 3 4...
result:
ok Good Job! (27000 test cases)
Test #26:
score: 0
Accepted
time: 36ms
memory: 8016kb
input:
30000 6 5 3 6 2 4 1 1 3 2 1 4 4 2 1 4 1 3 11 9 1 10 11 11 3 11 9 4 6 3 7 2 11 1 6 1 5 8 9 17 6 15 10 7 8 17 13 11 3 8 15 4 16 3 12 4 15 10 2 6 6 9 5 13 5 14 2 1 10 5 8 15 14 14 5 1 6 12 4 8 14 5 9 13 5 4 9 1 13 7 13 5 3 11 14 5 10 2 13 12 3 6 5 1 8 3 12 2 12 7 5 4 9 4 11 10 6 12 12 5 4 11 17 15 11 1...
output:
2 1 5 4 6 1 3 2 4 2 10 9 7 1 8 5 4 7 8 16 5 11 10 14 15 7 15 12 6 17 1 9 5 2 7 10 3 11 8 5 12 6 14 4 7 2 4 10 5 9 1 8 6 12 4 10 11 13 2 8 9 14 3 1 7 6 11 2 9 7 4 3 8 5 8 12 1 10 -1 2 5 4 1 3 4 8 3 4 7 6 11 9 2 3 2 10 3 9 1 5 5 12 7 12 13 8 6 3 11 2 10 3 9 6 2 3 1 10 1 2 4 2 4 3 1 2 -1 1 1 3 1 2 3 4 ...
result:
ok Good Job! (30000 test cases)
Test #27:
score: 0
Accepted
time: 49ms
memory: 12312kb
input:
1 253253 50359 179100 159762 56963 156480 129546 194694 165531 171829 15612 8904 244239 167203 79755 59278 193676 6064 179420 93089 11873 208865 161063 72803 55831 6938 69443 182632 252034 15492 123140 26694 88239 59982 95642 209852 233064 205527 137224 222851 93508 28102 71250 250703 159154 54445 3...
output:
106864 237142 6866 250461 55922 185693 944 1444 32473 92801 27925 222573 237332 222573 60316 104269 186744 1500 136602 229601 178013 78885 86107 78885 249432 41588 215776 41588 75787 6173 123151 177585 253015 239410 223508 239410 113877 6173 132239 111487 187256 207082 192879 106231 28337 165267 188...
result:
ok Good Job! (1 test case)
Test #28:
score: 0
Accepted
time: 40ms
memory: 7992kb
input:
300 1855 1007 450 4 615 1845 844 426 65 1135 79 1020 1386 935 343 936 16 219 1370 1495 131 1409 13 1087 31 63 804 145 1689 1750 1731 694 623 243 626 418 1383 1396 990 1234 385 867 969 779 337 615 732 657 286 1134 1651 269 582 903 1755 478 1384 1360 1060 144 1082 217 1537 185 61 1634 1813 313 876 879...
output:
783 1583 1483 1344 354 217 536 958 168 958 116 1514 471 912 940 738 1353 738 825 1334 835 1334 505 1344 437 403 709 777 1518 161 1256 161 459 1344 605 1344 810 375 283 502 107 163 380 163 848 205 984 903 1519 785 20 1100 252 1524 1103 703 587 357 1756 1830 967 1096 753 367 430 38 1699 77 1368 979 10...
result:
ok Good Job! (300 test cases)
Test #29:
score: 0
Accepted
time: 52ms
memory: 13244kb
input:
1 297722 2542 280838 47066 211579 45334 161254 161254 3387 161254 81700 286925 161254 188708 161254 163323 239454 177641 142518 161254 141588 161254 289112 161254 132883 161254 264103 161254 7898 131553 35341 274424 85972 161254 111454 161254 245526 195088 87188 83391 252892 74347 144981 248942 2949...
output:
89178 161254 184879 161254 214202 161254 260126 161254 223340 161254 245419 161254 17459 161254 20355 161254 127412 161254 66384 161254 191933 161254 28747 161254 5838 161254 19351 161254 264671 161254 169492 161254 229938 161254 226736 161254 287282 97373 91960 161254 7201 161254 3176 161254 242260...
result:
ok Good Job! (1 test case)
Test #30:
score: 0
Accepted
time: 42ms
memory: 13164kb
input:
1 297687 114063 114325 61315 256781 17004 254276 279378 173674 50685 133866 254276 270764 254276 168958 160573 254276 183000 144763 254276 41646 138547 226105 254276 62934 250757 284583 254276 147160 254276 62486 163839 23030 246684 80048 219153 38897 254276 184254 297273 295022 146005 254276 229491...
output:
124092 240861 165998 254276 160774 68234 131519 254276 258631 254276 170486 254276 277302 254276 44733 293857 18769 254276 151548 254276 39812 254276 38418 254276 220104 254276 12355 254276 199038 254276 45006 254276 145756 254276 262597 191359 81896 254276 139521 254276 11416 254276 182108 107174 2...
result:
ok Good Job! (1 test case)
Test #31:
score: 0
Accepted
time: 43ms
memory: 13300kb
input:
1 298467 24310 131068 270342 284416 110818 163791 140749 270342 200509 156894 128257 270342 286273 39457 230236 150598 48559 18558 271934 270342 270342 221456 270342 240611 146171 270342 142089 270342 265273 37099 4824 207615 273677 270342 270342 233942 131877 270342 282024 14594 58550 270342 3225 1...
output:
149232 157010 29667 275698 184623 270342 168826 270342 108251 175741 221699 270342 266132 270342 264566 270342 288286 270342 224267 270342 274099 270342 200572 270342 225317 98659 1370 104800 41883 270342 32713 133683 108538 270342 279372 249242 200371 270342 287403 270342 229641 101216 252340 40271...
result:
ok Good Job! (1 test case)
Test #32:
score: 0
Accepted
time: 34ms
memory: 13136kb
input:
1 299096 43798 64829 64829 22308 25723 64829 125491 64829 132554 64829 64829 31091 82698 64829 161922 64829 64829 48363 153172 64829 198568 64829 64829 68075 246874 64829 64829 122620 64829 237999 64829 257438 44676 64829 64829 295759 64829 45750 64829 17755 195879 64829 86788 64829 172696 64829 648...
output:
-1
result:
ok Good Job! (1 test case)
Test #33:
score: 0
Accepted
time: 48ms
memory: 13132kb
input:
1 299097 55978 208819 55978 222666 55978 118386 176498 55978 177724 55978 55978 286400 7823 55978 55978 86011 258404 55978 55978 127466 55978 52857 34668 55978 31665 55978 55978 160320 55978 239002 290038 55978 55978 36827 55978 280050 55978 104777 55978 158847 52282 55978 206198 55978 55978 58412 1...
output:
149548 176583 115578 257132 197746 280431 283255 266001 105491 255180 96231 283182 34528 58809 280524 12267 288146 288565 152293 122263 199576 265260 238077 292878 296354 269524 81312 143614 276110 36649 45649 137718 228585 36265 275568 281461 173733 167482 249230 28515 266671 183746 215839 257279 1...
result:
ok Good Job! (1 test case)
Test #34:
score: 0
Accepted
time: 45ms
memory: 13320kb
input:
1 299097 166438 82625 82625 128838 82625 141580 83485 82625 82625 210941 82625 40444 82625 45514 112980 82625 82625 8971 82625 240680 53717 82625 82625 243508 275918 82625 82625 214884 80291 82625 82625 244056 278345 82625 82625 50552 82625 84626 234287 82625 227857 82625 82625 282783 82625 169441 1...
output:
149548 223601 65891 272810 284438 168533 1773 44830 45536 89247 234754 224454 26496 175752 253553 97418 80862 272599 161897 181710 252048 178092 195304 94161 130395 90886 89984 102793 141496 152714 18763 180433 69713 233532 64627 47059 143600 177876 3519 270112 54312 246221 41739 94801 167394 260929...
result:
ok Good Job! (1 test case)
Test #35:
score: 0
Accepted
time: 44ms
memory: 13136kb
input:
1 299097 260330 58892 133029 58892 58892 172471 42729 58892 58892 26074 58892 99490 58892 3974 59464 58892 58892 186328 119256 58892 225649 58892 162394 58892 58892 128284 58892 215895 281775 58892 275533 58892 58892 149488 167782 58892 22771 58892 58892 63000 58892 9677 83128 58892 58892 121018 588...
output:
149548 126573 101082 153018 13893 60280 156195 2182 282301 154097 233607 36172 178422 75835 171123 54263 148250 296959 270356 73847 39979 181257 95981 88036 13333 290396 85091 104163 150819 61461 138126 82389 135359 3037 265411 162380 138907 29852 285976 136970 52265 43588 124756 77938 190790 29923 ...
result:
ok Good Job! (1 test case)
Test #36:
score: 0
Accepted
time: 37ms
memory: 8068kb
input:
10 29462 10852 16001 15495 6444 21756 23481 23752 13053 21560 13691 9711 23194 24917 23476 13053 18916 5 8995 17585 23447 644 13053 27831 13053 22383 10656 15443 21538 10814 3308 4868 2089 23555 13053 25895 13053 12345 13893 13053 14041 13053 8611 4444 15324 23999 27186 27037 13053 23208 22273 22940...
output:
8881 13053 3750 13053 22368 13053 4934 13053 29168 13053 4371 13053 8939 13053 11001 13053 27302 13053 18192 13053 7880 13053 398 13053 23175 3913 21877 13053 23403 13053 7269 13053 6179 13053 25550 13053 5435 13053 8434 13053 4346 13053 8233 13053 22132 13053 6123 13053 3924 13053 12847 13053 27871...
result:
ok Good Job! (10 test cases)
Test #37:
score: 0
Accepted
time: 34ms
memory: 7896kb
input:
100 2959 1769 2187 2304 2429 2635 1931 271 2342 1671 153 707 1154 2597 1668 1048 204 1242 1301 926 2013 1557 2752 488 1893 613 1809 1416 2395 120 1179 982 321 2686 86 2313 2009 878 848 1447 2207 728 1885 2812 1683 1290 1627 2701 135 933 1099 1719 393 2355 2519 1368 384 311 1080 823 1642 459 2670 266...
output:
98 2824 1967 2824 13 2824 2879 2824 2535 2824 2624 2824 945 2824 1131 2824 1500 2824 2660 2824 2231 2824 1854 2824 1916 2824 986 2824 2273 2824 1216 2824 1400 2824 957 2824 950 2824 2515 2824 2614 2824 1384 2824 1865 2824 651 2824 486 2824 1879 2824 2397 2824 1903 2824 804 2824 31 2824 2300 2824 119...
result:
ok Good Job! (100 test cases)
Test #38:
score: 0
Accepted
time: 35ms
memory: 9976kb
input:
1000 294 200 192 200 46 43 256 85 47 98 12 127 200 111 127 257 124 168 32 45 274 197 49 200 27 144 38 156 256 148 202 200 80 31 248 35 66 282 128 60 200 189 37 88 54 238 280 44 245 46 263 220 53 144 200 200 55 58 184 200 153 84 173 31 284 24 170 200 211 22 244 232 242 200 208 188 26 139 154 251 104 ...
output:
86 200 140 200 209 200 216 200 222 200 85 200 254 200 260 200 267 200 6 200 291 200 94 200 40 200 3 200 141 215 278 200 32 200 177 200 133 200 261 200 74 200 116 200 122 200 259 200 207 200 73 200 205 200 244 200 135 200 93 200 281 285 279 200 51 200 193 200 165 200 114 200 150 200 266 200 276 200 5...
result:
ok Good Job! (1000 test cases)
Test #39:
score: 0
Accepted
time: 55ms
memory: 13280kb
input:
1 299997 253129 238438 256990 147794 56683 265606 62100 74831 58006 231602 227120 138613 72936 16010 271383 221839 110579 31739 13864 11106 196180 159069 78858 61661 262511 279235 45738 172410 2512 6066 144552 29625 194524 184023 196218 229474 256817 33532 166763 175023 188106 91596 93278 158818 280...
output:
149998 283056 260985 228957 22021 94020 179216 154192 98965 295705 82040 32750 296366 219583 182518 133866 263792 228108 119633 25502 297217 175212 12873 60281 261652 216791 101134 78277 235296 17342 177234 109685 61788 288102 77330 174485 206303 223998 207570 74269 163121 84284 171860 37176 108671 ...
result:
ok Good Job! (1 test case)
Test #40:
score: 0
Accepted
time: 60ms
memory: 13268kb
input:
1 299995 251405 13382 21412 273614 170998 239060 142811 89087 163686 80590 54073 23173 29717 93866 155059 150414 171846 663 218307 10405 252692 83378 131202 289721 52385 252854 293096 280491 216796 237285 242784 243233 52784 6922 68312 26488 205497 147202 65036 297840 58601 67107 164525 57839 167843...
output:
149997 125708 220519 48177 53070 33961 36468 223571 77556 143344 226068 212830 182839 29945 173403 139574 209809 86925 155956 77624 164951 237079 178716 76765 207502 292318 208819 124276 148639 74228 293356 242570 29461 109573 273127 245628 126396 222385 157593 162463 19020 66911 275579 111594 16994...
result:
ok Good Job! (1 test case)
Test #41:
score: 0
Accepted
time: 56ms
memory: 13272kb
input:
1 299993 5467 110867 249637 87281 209055 74176 170317 272027 19928 97403 158898 19368 120942 93881 150886 63314 221175 188504 125295 79790 241291 263489 258417 196595 157362 130040 163372 85682 261036 45856 257946 163512 54262 17552 251249 14029 213457 65927 265238 36030 4861 71772 159755 111439 375...
output:
149996 133472 260002 126576 142667 154521 15002 18475 191213 28985 164759 58037 27244 269083 145650 1577 144323 68971 79778 143434 298133 137755 240632 173521 136608 137040 41742 285091 154599 117714 263328 291786 172246 280030 235445 259811 141509 141348 95399 186318 182906 262442 279716 228142 175...
result:
ok Good Job! (1 test case)
Test #42:
score: 0
Accepted
time: 56ms
memory: 13324kb
input:
1 299991 248982 174625 105559 244297 35265 128781 206509 158409 13863 41023 249166 59270 215265 188850 218206 113138 126624 205065 241101 283870 31511 34427 237845 182965 134293 221193 214509 104965 67564 158810 198261 216053 115921 200242 245392 107170 62619 285117 48060 132083 166094 84748 150023 ...
output:
149995 60822 200738 53930 161812 8236 243350 913 170439 53206 117744 89316 290635 167575 33178 184489 101756 282673 81025 83460 63387 76933 241872 91584 208278 242332 120786 145921 241799 298718 237911 235848 805 256985 113473 21778 293359 227677 115930 20192 45797 238334 4685 286677 245971 100909 6...
result:
ok Good Job! (1 test case)
Test #43:
score: 0
Accepted
time: 58ms
memory: 13204kb
input:
1 299999 185541 176688 252501 252009 201515 181336 174664 10052 235206 78841 271650 240453 177704 41444 30343 236755 136584 224074 123830 176470 119252 294416 176341 111829 241834 52983 35945 184402 68227 225761 146133 151540 249663 70136 156441 42951 95322 152829 259090 103376 84766 152588 150129 1...
output:
149999 132693 101239 96383 132733 93266 136296 100060 91691 176568 124513 216893 207285 104408 230646 63152 37503 36546 191989 75608 131587 260455 207708 269126 273048 120093 134769 35526 48755 36118 58550 154772 50842 177176 83247 133515 178051 91634 78567 226337 203750 206209 243617 127403 143010 ...
result:
ok Good Job! (1 test case)
Test #44:
score: 0
Accepted
time: 55ms
memory: 13332kb
input:
1 299997 46586 268160 120257 162918 155586 87070 233774 236522 195573 139640 213343 184602 26338 174317 236326 103114 246267 241694 166020 217647 73806 217138 115817 291894 296219 281396 231138 217264 57086 215561 296205 295067 174916 36910 262907 177629 268640 277927 33944 172724 299448 298104 2913...
output:
149998 27663 91303 104232 21527 145121 156682 22884 52893 65026 220301 217355 225670 260271 232785 6998 86573 90535 142243 168644 226078 71878 9167 118844 170604 40671 171210 245792 242407 61549 100643 169000 138191 28389 109403 176857 264239 75831 23020 268118 177947 63983 135909 22043 151008 2404 ...
result:
ok Good Job! (1 test case)
Test #45:
score: 0
Accepted
time: 44ms
memory: 8052kb
input:
100 2997 1842 108 983 1626 2076 2280 1960 2673 2029 1154 1506 836 144 1843 173 1775 322 1567 1632 1092 2608 2819 2737 2888 24 2046 400 2487 2396 2569 2072 1695 2223 2237 2175 592 694 2236 2523 2322 2211 2325 2196 2888 1509 1586 2376 2272 2063 2310 2471 2612 2530 2101 1618 25 1830 1404 2646 743 2256 ...
output:
1498 1298 189 1158 226 1150 113 1195 2565 2073 2671 653 894 671 1744 69 1979 2158 561 2343 1277 313 2383 1494 1237 237 1462 2306 1930 2661 2339 2948 2677 101 972 1475 791 272 1936 1373 2044 2107 2206 485 2248 608 577 412 39 112 1593 1908 1869 2005 170 565 747 352 1472 1070 1039 2411 2075 2504 427 14...
result:
ok Good Job! (100 test cases)
Extra Test:
score: 0
Extra Test Passed