QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #445068 | #8581. 섬 | HuangHanSheng | 100 ✓ | 337ms | 73336kb | C++20 | 1.7kb | 2024-06-15 23:17:01 | 2024-06-15 23:17:01 |
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
Subtask #1:
score: 6
Accepted
Test #1:
score: 6
Accepted
time: 0ms
memory: 17868kb
input:
4 0 2
output:
1 4 1 2 0 2 2 3 3 4 2 4 1 0 3 0 0 4 4 2 1 0 2 3
result:
ok Correct
Test #2:
score: 6
Accepted
time: 3ms
memory: 17872kb
input:
3
output:
1 3 0 1 1 2 2 3 2 3 2 0 0 3 3 1 1 0 1 2
result:
ok Correct
Test #3:
score: 6
Accepted
time: 0ms
memory: 17904kb
input:
4 3 1
output:
1 4 0 3 1 2 2 3 3 4 2 4 0 1 3 1 1 4 4 2 1 1 2 3
result:
ok Correct
Test #4:
score: 6
Accepted
time: 0ms
memory: 17912kb
input:
5 1 4 1 3
output:
1 5 0 4 2 3 1 3 3 4 4 5 2 5 0 1 2 1 4 1 1 5 5 3 1 1 3 4
result:
ok Correct
Subtask #2:
score: 8
Accepted
Test #5:
score: 8
Accepted
time: 0ms
memory: 18148kb
input:
10 7 0 7 5 7 3 7 1 7 9 7 4 7 2
output:
1 10 6 7 5 7 4 7 3 7 2 7 1 7 0 9 7 8 8 9 9 10 2 10 6 5 5 4 4 3 3 2 2 1 1 0 0 7 9 7 7 10 10 8 1 7 8 9
result:
ok Correct
Test #6:
score: 8
Accepted
time: 8ms
memory: 18172kb
input:
1000 10 919 10 561 10 671 10 430 10 425 10 987 10 608 10 401 10 467 10 850 10 207 10 99 10 864 10 907 10 590 10 410 10 3 10 236 10 546 10 455 10 694 10 651 10 193 10 295 10 910 10 929 10 151 10 157 10 869 10 453 10 587 10 800 10 988 10 832 10 7 10 723 10 172 10 628 10 432 10 527 10 702 10 328 10 895...
output:
1 1000 9 10 8 10 7 10 6 10 5 10 4 10 3 10 2 10 1 10 0 999 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51...
result:
ok Correct
Test #7:
score: 8
Accepted
time: 4ms
memory: 19244kb
input:
5000 3653 4458 3653 4383 3653 1303 3653 3306 3653 3218 3653 2614 3653 4321 3653 959 3653 2749 3653 3926 3653 3679 3653 2498 3653 163 3653 1980 3653 3542 3653 1300 3653 4388 3653 4971 3653 3012 3653 711 3653 103 3653 3179 3653 4304 3653 4387 3653 1526 3653 4202 3653 3989 3653 810 3653 4756 3653 4029 ...
output:
1 5000 3652 3653 3651 3653 3650 3653 3649 3653 3648 3653 3647 3653 3646 3653 3645 3653 3644 3653 3643 3653 3642 3653 3641 3653 3640 3653 3639 3653 3638 3653 3637 3653 3636 3653 3635 3653 3634 3653 3633 3653 3632 3653 3631 3653 3630 3653 3629 3653 3628 3653 3627 3653 3626 3653 3625 3653 3624 3653 362...
result:
ok Correct
Test #8:
score: 8
Accepted
time: 337ms
memory: 73012kb
input:
199999 98281 193703 98281 79970 98281 92443 98281 1621 98281 144687 98281 143302 98281 15416 98281 9245 98281 127092 98281 21325 98281 149110 98281 119923 98281 53885 98281 25820 98281 29852 98281 34700 98281 120142 98281 185421 98281 84923 98281 66458 98281 192051 98281 44169 98281 114692 98281 105...
output:
1 199999 98280 98281 98279 98281 98278 98281 98277 98281 98276 98281 98275 98281 98274 98281 98273 98281 98272 98281 98271 98281 98270 98281 98269 98281 98268 98281 98267 98281 98266 98281 98265 98281 98264 98281 98263 98281 98262 98281 98261 98281 98260 98281 98259 98281 98258 98281 98257 98281 982...
result:
ok Correct
Test #9:
score: 8
Accepted
time: 318ms
memory: 73096kb
input:
200000 175608 25000 175608 61359 175608 134288 175608 74838 175608 58154 175608 21892 175608 76830 175608 141171 175608 76397 175608 98232 175608 39276 175608 143602 175608 78284 175608 149754 175608 181632 175608 172252 175608 112871 175608 142010 175608 2821 175608 18165 175608 105580 175608 16460...
output:
1 200000 175607 175608 175606 175608 175605 175608 175604 175608 175603 175608 175602 175608 175601 175608 175600 175608 175599 175608 175598 175608 175597 175608 175596 175608 175595 175608 175594 175608 175593 175608 175592 175608 175591 175608 175590 175608 175589 175608 175588 175608 175587 1756...
result:
ok Correct
Subtask #3:
score: 14
Accepted
Test #10:
score: 14
Accepted
time: 6ms
memory: 19464kb
input:
5000 4593 3389 4593 1610 4593 2357 4593 3323 4593 2037 4593 3667 4593 2737 4593 2642 4593 3981 4593 2700 4593 2134 4593 1719 4593 1444 4593 3729 4593 1371 4593 546 4593 1249 4593 646 4593 4221 4593 1542 4593 2314 4735 4952 4593 680 4593 2555 4593 2152 4593 740 4593 4056 4593 64 4593 3079 4593 3021 4...
output:
1 5000 4592 4593 4591 4593 4590 4593 4589 4593 4588 4593 4587 4593 4586 4593 4585 4593 4584 4593 4583 4593 4582 4593 4581 4593 4580 4593 4579 4593 4578 4593 4577 4593 4576 4593 4575 4593 4574 4593 4573 4593 4572 4593 4571 4593 4570 4593 4569 4593 4568 4593 4567 4593 4566 4593 4565 4593 4564 4593 456...
result:
ok Correct
Test #11:
score: 14
Accepted
time: 13ms
memory: 19184kb
input:
5000 2039 2601 4753 3413 4753 4178 4753 3835 1179 2601 4753 3353 1382 2601 2310 2378 4753 3219 716 2601 1380 2601 4753 2757 4753 3561 4753 4236 4753 3289 1043 2601 4753 4154 4753 3226 144 2601 1791 2601 4753 3407 670 2601 685 2601 2217 2601 2310 2466 4753 3885 4753 3911 4753 3916 1999 2601 1057 2601...
output:
1 5000 2311 2312 2312 2313 2313 2314 2314 2315 2315 2316 2316 2317 2317 2318 2318 2319 2319 2320 2320 2321 2321 2322 2322 2323 2323 2324 2324 2325 2325 2326 2326 2327 2327 2328 2328 2329 2329 2330 2330 2331 2331 2332 2332 2333 2333 2334 2334 2335 2335 2336 2336 2337 2337 2338 2338 2339 2339 2340 234...
result:
ok Correct
Test #12:
score: 14
Accepted
time: 8ms
memory: 19332kb
input:
5000 3821 2308 3611 2536 3156 2615 4013 879 3821 1271 3252 2615 4235 4538 4235 527 3611 2504 4021 879 3821 2074 3821 1764 3821 2264 4235 4702 3821 1358 3821 1419 3821 1031 3821 2008 4145 879 3821 1756 3821 947 4235 532 3989 879 2882 2615 3821 1502 4235 338 4232 879 3821 1280 3621 2310 4235 4997 4235...
output:
1 5000 2616 2617 2617 2618 2618 2619 2619 2620 2620 2621 2621 2622 2622 2623 2623 2624 2624 2625 2625 2626 2626 2627 2627 2628 2628 2629 2629 2630 2630 2631 2631 2632 2632 2633 2633 2634 2634 2635 2635 2636 2636 2637 2637 2638 2638 2639 2639 2640 2640 2641 2641 2642 2642 2643 2643 2644 2644 2645 264...
result:
ok Correct
Test #13:
score: 14
Accepted
time: 4ms
memory: 19300kb
input:
5000 4291 1887 492 668 4405 1768 424 732 520 636 511 652 3249 2930 281 883 3798 2370 4497 1684 4314 1862 4589 1587 4128 2056 518 643 407 747 3666 2530 3911 2240 3656 2549 3804 2367 3221 2967 3340 2850 4644 1521 4696 1470 337 830 3200 3002 4958 1227 3690 2499 4052 2120 4584 1590 3454 2726 259 898 386...
output:
1 5000 585 586 584 586 583 586 582 586 586 587 587 588 581 588 580 588 579 588 588 589 578 589 577 589 576 589 575 589 574 589 573 589 572 589 589 590 590 591 591 592 592 593 593 594 571 594 594 595 595 596 570 596 569 596 568 596 567 596 566 596 596 597 565 597 597 598 598 599 564 599 563 599 599 6...
result:
ok Correct
Test #14:
score: 14
Accepted
time: 336ms
memory: 73020kb
input:
200000 118877 111067 118877 61677 118877 152911 118877 27918 118877 37129 118877 191189 134624 141257 118877 61841 118877 148131 118877 21099 118877 143149 118877 156253 118877 45282 118877 150038 118877 161995 118877 46438 118877 89345 118877 145634 118877 47579 118877 97199 118877 190418 131092 14...
output:
1 200000 118876 118877 118875 118877 118874 118877 118873 118877 118872 118877 118871 118877 118870 118877 118869 118877 118868 118877 118867 118877 118866 118877 118865 118877 118864 118877 118863 118877 118862 118877 118861 118877 118860 118877 118859 118877 118858 118877 118857 118877 118856 1188...
result:
ok Correct
Test #15:
score: 14
Accepted
time: 322ms
memory: 73192kb
input:
200000 88390 168647 95628 158381 3699 168647 85785 168647 179225 168647 183266 168647 7344 168647 24236 168647 95628 160429 19276 168647 86328 168647 95628 129751 57331 168647 175821 168647 97793 101151 65768 168647 6743 168647 55840 168647 191522 168647 4698 168647 83621 168647 502 168647 199723 16...
output:
1 200000 97794 97795 97795 97796 97796 97797 97797 97798 97798 97799 97799 97800 97800 97801 97801 97802 97802 97803 97803 97804 97804 97805 97805 97806 97806 97807 97807 97808 97808 97809 97809 97810 97810 97811 97811 97812 97812 97813 97813 97814 97814 97815 97815 97816 97816 97817 97817 97818 978...
result:
ok Correct
Test #16:
score: 14
Accepted
time: 316ms
memory: 73084kb
input:
200000 161198 97004 210 53673 137624 117065 14207 37004 198957 54106 19932 32268 4156 50957 128715 122872 193255 61086 18355 32844 185270 77269 197683 56140 22524 29748 128713 123448 161233 97004 24961 28006 5903 48877 184255 78389 26779 27404 189943 66162 185159 77301 153135 104684 144760 110015 63...
output:
1 200000 27192 27193 27193 27194 27194 27195 27195 27196 27196 27197 27197 27198 27198 27199 27199 27200 27200 27201 27201 27202 27202 27203 27203 27204 27204 27205 27205 27206 27206 27207 27207 27208 27208 27209 27209 27210 27210 27211 27211 27212 27212 27213 27213 27214 27214 27215 27215 27216 272...
result:
ok Correct
Test #17:
score: 14
Accepted
time: 278ms
memory: 73336kb
input:
200000 9334 71537 150066 130781 12423 68345 185572 95318 166764 114046 190669 89957 141566 139287 178491 102412 150154 130684 156112 124634 189635 91076 199409 81350 149472 131358 169382 111462 162985 117788 153862 126958 193845 86858 154186 126603 36618 44266 12743 67994 14703 65983 18551 62202 131...
output:
1 200000 40417 40418 40416 40418 40415 40418 40414 40418 40418 40419 40413 40419 40419 40420 40420 40421 40421 40422 40422 40423 40423 40424 40424 40425 40425 40426 40412 40426 40426 40427 40427 40428 40428 40429 40411 40429 40429 40430 40410 40430 40409 40430 40430 40431 40431 40432 40432 40433 404...
result:
ok Correct
Test #18:
score: 14
Accepted
time: 265ms
memory: 73116kb
input:
200000 158793 27013 165764 20041 185032 774 136799 49007 122621 63185 155289 30517 113076 72729 127181 58625 116217 69589 104909 80897 154955 30851 184644 1162 130883 54923 94053 91753 165440 20366 132519 53287 129041 56764 127346 58459 109588 76218 181004 4801 111065 74740 145125 40680 153496 32309...
output:
1 200000 92903 92904 92902 92904 92904 92905 92901 92905 92905 92906 92900 92906 92906 92907 92899 92907 92907 92908 92898 92908 92908 92909 92897 92909 92909 92910 92896 92910 92910 92911 92895 92911 92911 92912 92894 92912 92912 92913 92893 92913 92913 92914 92892 92914 92914 92915 92891 92915 929...
result:
ok Correct
Subtask #4:
score: 21
Accepted
Dependency #1:
100%
Accepted
Test #19:
score: 21
Accepted
time: 0ms
memory: 17948kb
input:
10 0 2 6 0 4 2 0 5 6 9 6 8 0 4
output:
1 10 1 2 3 4 2 4 4 5 5 6 0 9 7 8 6 8 8 9 9 10 2 10 1 0 3 2 2 0 4 0 5 0 0 6 7 6 9 6 6 10 10 8 1 6 8 9
result:
ok Correct
Test #20:
score: 21
Accepted
time: 8ms
memory: 19260kb
input:
4999 3847 3851 3126 3142 1188 300 4756 4752 526 484 928 930 3288 3297 1628 1603 2089 2091 2619 2643 2471 2481 1709 1718 1222 1266 3245 3235 31 35 3009 3306 4609 4612 3366 3362 3715 3813 550 545 630 692 3581 3584 3715 3713 747 743 1191 1205 4289 4286 469 467 3879 3876 168 170 520 518 1890 1888 4515 4...
output:
1 4999 1 2 0 4998 3 4 2 4998 6 7 5 7 8 9 10 11 11 12 9 12 7 12 13 14 16 17 15 17 14 17 12 17 20 21 19 21 22 23 21 23 18 23 23 24 25 26 26 27 24 27 29 30 28 30 30 31 27 31 17 31 32 33 33 34 34 35 38 39 37 39 36 39 35 39 31 39 40 41 42 43 41 43 44 45 46 47 45 47 48 49 50 51 49 51 47 51 53 54 52 54 54 ...
result:
ok Correct
Test #21:
score: 21
Accepted
time: 8ms
memory: 19360kb
input:
5000 2923 2920 2307 2310 4952 4949 4327 4246 2332 2323 3794 3798 2344 2346 2927 2924 4437 4439 4529 4531 2634 2630 1847 1852 542 538 4607 4599 1011 1013 4696 4694 287 284 814 782 524 527 1362 1359 2558 2560 1095 1097 1432 1485 158 161 2395 2401 4738 4755 1481 1483 1044 1041 644 642 1122 1116 4341 43...
output:
1 5000 0 4999 2 3 1 4999 4 5 6 7 5 7 8 9 7 9 9 10 3 4999 12 13 11 13 15 16 18 19 17 19 16 19 20 21 19 21 21 22 14 22 13 22 10 4999 24 25 23 25 26 27 29 30 30 31 28 31 27 31 32 33 33 34 31 34 25 34 22 4999 35 36 37 38 39 40 38 40 36 40 41 42 43 44 45 46 44 46 42 46 49 50 50 51 48 51 47 51 52 53 55 56...
result:
ok Correct
Test #22:
score: 21
Accepted
time: 8ms
memory: 19276kb
input:
4999 149 145 4651 4684 3354 3392 3453 3457 4314 4305 1036 1039 4915 4918 4229 4223 4554 4558 4176 4179 376 372 509 525 1057 1051 3361 3363 2724 2713 664 658 1608 1619 80 78 2040 2042 550 555 2126 2131 169 171 1590 1592 4593 4601 409 411 4863 4860 1306 1304 2177 2175 4770 4787 4981 4984 1225 1075 385...
output:
1 4999 1 2 3 4 6 7 5 7 4 7 11 12 10 12 9 12 15 16 14 16 13 16 12 16 17 18 16 18 20 21 19 21 23 24 22 24 26 27 25 27 24 27 21 27 28 29 27 29 18 29 30 31 29 31 8 31 32 33 34 35 33 35 36 37 35 37 39 40 38 40 41 42 40 42 37 42 43 44 45 46 44 46 42 46 47 48 49 50 48 50 51 52 50 52 46 52 55 56 54 56 57 58...
result:
ok Correct
Test #23:
score: 21
Accepted
time: 3ms
memory: 19520kb
input:
5000 2054 2060 853 855 4655 4664 3349 3343 1871 1867 1136 1134 521 525 1263 1261 1885 1874 3482 3479 1857 1844 2878 2873 1588 1590 4648 4643 1737 1735 1414 1410 668 665 4673 4691 2404 2402 1198 1200 2559 2554 2287 2291 3284 3277 775 773 2763 2761 1550 1563 277 279 3249 3255 2689 2678 1167 1165 2886 ...
output:
1 5000 1 2 3 4 2 4 6 7 5 7 4 7 8 9 10 11 9 11 12 13 16 17 15 17 14 17 13 17 18 19 17 19 20 21 23 24 22 24 21 24 25 26 27 28 30 31 29 31 32 33 31 33 28 33 26 33 35 36 38 39 37 39 36 39 40 41 42 43 41 43 39 43 34 43 44 45 46 47 45 47 50 51 49 51 54 55 53 55 52 55 51 55 48 55 56 57 58 59 57 59 55 59 47...
result:
ok Correct
Test #24:
score: 21
Accepted
time: 8ms
memory: 19288kb
input:
5000 866 197 4394 4396 156 158 1432 2482 2027 2242 1097 4080 4028 4030 4213 1069 824 408 1199 3552 270 272 923 4965 3383 3385 79 81 1438 2456 781 596 1587 2335 1381 2698 1206 3524 2888 1335 3134 1290 1968 1970 2665 2667 143 882 2633 2635 3957 3959 1163 3790 3596 3598 644 774 2318 1643 1670 1672 1447...
output:
1 5000 0 4999 2 3 5 6 8 9 10 11 13 14 15 16 18 19 21 22 24 25 27 28 29 30 31 32 33 34 38 39 40 41 42 43 44 45 47 48 50 51 54 55 56 57 60 61 62 63 64 65 67 68 69 70 72 73 74 75 76 77 78 79 80 81 82 83 84 85 87 88 89 90 91 92 96 97 98 99 101 102 103 104 105 106 109 110 111 112 113 114 115 116 117 118 ...
result:
ok Correct
Test #25:
score: 21
Accepted
time: 4ms
memory: 19260kb
input:
5000 719 761 3798 3828 4884 4895 3424 3426 3317 3319 1016 642 2578 2636 1536 1528 3047 3045 74 93 4626 4629 366 371 3317 3315 4741 4746 4826 4831 3207 3205 743 745 2151 2172 4022 503 4095 4097 1421 1414 4580 4578 3682 521 814 833 4300 4298 2974 2994 4194 4215 1477 1474 3507 3509 1084 1102 4884 4894 ...
output:
1 5000 2 3 7 8 10 11 9 11 13 14 12 14 15 16 14 16 16 17 18 19 17 19 11 19 8 19 6 19 19 20 21 22 23 24 24 25 27 28 28 29 29 30 26 30 30 31 32 33 33 34 31 34 35 36 36 37 38 39 40 41 42 43 43 44 45 46 44 46 46 47 41 47 39 47 47 48 50 51 53 54 52 54 54 55 51 55 49 55 55 56 57 58 62 63 61 63 60 63 59 63 ...
result:
ok Correct
Subtask #5:
score: 51
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #26:
score: 51
Accepted
time: 47ms
memory: 27556kb
input:
36116 18381 18383 11621 11637 22299 22301 24728 24726 3498 3504 886 587 32847 32851 33791 33803 30069 30107 5997 5999 26321 26366 16446 16440 11937 11922 4403 4407 12733 12716 13879 13873 11239 11549 23205 23207 7495 7501 17254 17242 9657 9645 9771 9773 20920 20905 33118 33116 11115 11080 21952 2165...
output:
1 36116 0 36115 2 3 1 36115 6 7 8 9 10 11 9 11 7 11 14 15 16 17 15 17 13 17 12 17 11 17 18 19 20 21 19 21 17 21 21 22 23 24 25 26 24 26 27 28 31 32 33 34 32 34 30 34 29 34 37 38 40 41 42 43 41 43 39 43 43 44 47 48 49 50 48 50 46 50 45 50 44 50 50 51 38 51 36 51 51 52 53 54 55 56 57 58 56 58 54 58 59...
result:
ok Correct
Test #27:
score: 51
Accepted
time: 319ms
memory: 73252kb
input:
199999 44200 44198 104749 104747 144366 144368 93402 93399 69289 69293 150470 150478 144412 144409 59224 59222 116801 116799 184165 184163 83753 83756 29823 29816 149658 149660 88606 88604 190945 190947 66341 66362 169658 169646 94803 94848 181422 181400 198875 198934 7325 7330 187894 187865 86632 8...
output:
1 199999 1 2 0 199998 3 4 2 199998 6 7 5 7 8 9 7 9 9 10 11 12 12 13 13 14 10 14 16 17 15 17 18 19 17 19 20 21 21 22 19 22 23 24 25 26 27 28 26 28 24 28 29 30 30 31 31 32 28 32 22 32 33 34 35 36 34 36 32 36 14 36 38 39 37 39 40 41 39 41 42 43 41 43 36 43 44 45 46 47 45 47 49 50 48 50 50 51 52 53 54 5...
result:
ok Correct
Test #28:
score: 51
Accepted
time: 317ms
memory: 73316kb
input:
200000 69204 69206 193603 193601 20194 20200 191391 191385 154264 154261 14507 14505 90383 90387 172083 172079 133992 133994 127794 127788 129748 129750 97971 97964 20411 20408 192633 192635 118419 118416 54271 54237 118342 118344 178590 178592 96733 96722 139258 139260 124477 124480 182947 182949 1...
output:
1 200000 1 2 0 199999 4 5 3 5 6 7 9 10 8 10 7 10 12 13 11 13 13 14 16 17 15 17 18 19 20 21 19 21 17 21 14 21 10 21 23 24 22 24 26 27 27 28 25 28 29 30 30 31 34 35 33 35 32 35 31 35 28 35 36 37 35 37 24 37 21 37 38 39 40 41 41 42 42 43 44 45 46 47 47 48 45 48 43 48 39 48 49 50 51 52 53 54 56 57 55 57...
result:
ok Correct
Test #29:
score: 51
Accepted
time: 316ms
memory: 73176kb
input:
199999 175334 175340 151014 150988 85820 85818 25993 25991 65381 65364 96005 96000 188026 188029 159488 159495 173737 173745 134244 134239 194535 194530 35875 35877 135032 135028 16629 16626 43098 43100 141661 141657 8794 8787 55193 55187 134032 134040 156841 156803 132150 132154 191296 191294 11395...
output:
1 199999 1 2 3 4 2 4 0 199998 5 6 7 8 6 8 11 12 10 12 9 12 8 12 13 14 12 14 15 16 17 18 16 18 19 20 21 22 23 24 25 26 24 26 22 26 28 29 27 29 26 29 30 31 32 33 31 33 35 36 34 36 33 36 37 38 36 38 39 40 38 40 42 43 41 43 44 45 43 45 48 49 47 49 46 49 50 51 52 53 51 53 49 53 55 56 54 56 53 56 45 56 40...
result:
ok Correct
Test #30:
score: 51
Accepted
time: 314ms
memory: 73116kb
input:
200000 154316 154320 195097 195091 159303 159315 653 670 133115 133117 50780 50771 176812 176799 170325 170329 147474 147476 161457 161357 152918 152921 53180 53182 61494 61498 109879 109882 192877 192868 180082 180073 160773 160776 177937 177932 171755 171758 82073 82071 67015 67018 94341 94349 160...
output:
1 200000 3 4 5 6 6 7 8 9 10 11 9 11 7 11 12 13 14 15 13 15 11 15 16 17 18 19 17 19 19 20 21 22 22 23 20 23 24 25 26 27 27 28 25 28 23 28 15 28 29 30 31 32 32 33 30 33 34 35 36 37 35 37 38 39 37 39 33 39 39 40 41 42 42 43 44 45 43 45 46 47 48 49 47 49 45 49 40 49 50 51 52 53 53 54 55 56 57 58 58 59 5...
result:
ok Correct
Test #31:
score: 51
Accepted
time: 308ms
memory: 73196kb
input:
200000 61205 59035 134943 85971 155541 155543 70425 13286 131522 90478 133818 86234 69737 16801 120355 120357 184202 184204 187218 187220 81125 159495 119271 119273 75115 190041 36848 36850 125938 118510 29537 67179 143390 143392 81604 157268 71548 7792 7731 71560 182489 182491 170093 170095 114803 ...
output:
1 200000 2 3 4 5 7 8 11 12 13 14 15 16 18 19 21 22 23 24 27 28 30 31 33 34 36 37 38 39 40 41 42 43 44 45 47 48 49 50 51 52 53 54 57 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 77 78 79 80 81 82 83 84 87 88 91 92 93 94 99 100 101 102 103 104 107 108 110 111 112 113 114 115 117 118 119 120 122 ...
result:
ok Correct
Test #32:
score: 51
Accepted
time: 307ms
memory: 73320kb
input:
200000 149553 149551 17197 17199 44043 44038 57183 126199 178475 178473 125348 67491 155985 155979 57811 57816 39232 127794 105499 105497 159105 159107 8759 8762 59210 59208 84920 84917 127416 43254 43860 43863 195158 195160 128683 28614 36458 128040 90080 90085 94951 94948 197460 131340 199997 2 12...
output:
1 200000 3 4 7 8 10 11 11 12 15 16 14 16 17 18 19 20 20 21 18 21 21 22 22 23 25 26 24 26 27 28 29 30 31 32 33 34 36 37 35 37 37 38 40 41 39 41 41 42 38 42 34 42 43 44 46 47 47 48 49 50 51 52 53 54 55 56 56 57 54 57 57 58 52 58 58 59 60 61 59 61 64 65 63 65 66 67 68 69 67 69 71 72 73 74 77 78 76 78 7...
result:
ok Correct
Test #33:
score: 51
Accepted
time: 296ms
memory: 73204kb
input:
200000 41376 41371 173694 173698 3480 3482 173700 172785 136148 131828 60880 60878 35323 35238 147152 147136 161020 161014 192345 192327 69956 69970 26407 26397 147394 147399 57179 57181 133883 133855 168707 168693 155362 155359 145336 145345 80693 77243 22445 22353 195732 195738 174451 174449 51231...
output:
1 200000 3 4 5 6 9 10 8 10 7 10 6 10 4 10 10 11 2 11 14 15 13 15 17 18 18 19 20 21 19 21 16 21 21 22 23 24 25 26 26 27 24 27 22 27 27 28 29 30 28 30 33 34 34 35 36 37 38 39 37 39 35 39 40 41 39 41 43 44 42 44 45 46 47 48 46 48 48 49 50 51 49 51 52 53 55 56 54 56 53 56 51 56 44 56 57 58 56 58 58 59 4...
result:
ok Correct