QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #47289 | #4289. Efficient Bus Routing | MaMengQi | AC ✓ | 1063ms | 66420kb | Python3 | 1.1kb | 2022-09-07 19:53:13 | 2022-09-07 19:53:15 |
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: 8ms
memory: 8304kb
input:
3 1 2 2 3
output:
1 3 1
result:
ok correct
Test #2:
score: 0
Accepted
time: 8ms
memory: 8340kb
input:
5 1 2 1 3 1 4 1 5
output:
2 2 4 5 3
result:
ok correct
Test #3:
score: 0
Accepted
time: 5ms
memory: 8292kb
input:
9 1 2 2 3 2 4 1 5 5 6 5 7 1 8 8 9
output:
3 3 6 4 9 1 7
result:
ok correct
Test #4:
score: 0
Accepted
time: 9ms
memory: 8344kb
input:
3 3 1 1 2
output:
1 2 3
result:
ok correct
Test #5:
score: 0
Accepted
time: 2ms
memory: 8296kb
input:
3 2 3 2 1
output:
1 1 3
result:
ok correct
Test #6:
score: 0
Accepted
time: 19ms
memory: 8384kb
input:
3 2 1 1 3
output:
1 3 2
result:
ok correct
Test #7:
score: 0
Accepted
time: 23ms
memory: 8384kb
input:
10 8 10 2 8 5 9 8 7 5 2 5 6 4 5 1 2 3 8
output:
4 9 4 10 3 7 1 2 6
result:
ok correct
Test #8:
score: 0
Accepted
time: 17ms
memory: 8428kb
input:
5 3 5 2 3 4 2 5 1
output:
1 4 1
result:
ok correct
Test #9:
score: 0
Accepted
time: 14ms
memory: 8376kb
input:
8 6 1 4 8 5 2 1 4 3 8 7 4 4 2
output:
2 3 5 7 6
result:
ok correct
Test #10:
score: 0
Accepted
time: 5ms
memory: 8336kb
input:
5 1 2 5 2 4 3 3 5
output:
1 4 1
result:
ok correct
Test #11:
score: 0
Accepted
time: 14ms
memory: 8424kb
input:
8 8 7 1 4 1 5 3 1 3 8 5 6 2 3
output:
2 4 7 2 6
result:
ok correct
Test #12:
score: 0
Accepted
time: 10ms
memory: 8292kb
input:
7 4 6 5 1 7 1 7 2 3 5 4 1
output:
2 3 6 1 2
result:
ok correct
Test #13:
score: 0
Accepted
time: 14ms
memory: 8392kb
input:
5 1 4 2 3 5 1 3 5
output:
1 2 4
result:
ok correct
Test #14:
score: 0
Accepted
time: 898ms
memory: 52492kb
input:
165391 131658 81362 36824 11317 81323 3532 113971 78318 93318 48768 108814 5584 86805 157446 87287 20800 24376 136647 163727 132692 131285 152926 11625 39709 14843 125722 38227 79119 31480 25997 111343 26177 150675 5611 74980 159656 144373 88182 2083 145422 108542 116175 151704 27473 53609 67736 230...
output:
41321 90295 40021 82773 24303 16949 18457 8586 23762 45942 104701 34433 60474 82919 62227 66249 52230 104290 123041 15142 85630 29111 56225 80493 17196 148842 41613 82359 91838 10656 114982 19020 70405 20169 78469 57400 11143 83752 3176 42016 70358 62221 77689 55245 94088 73322 95588 90612 153978 96...
result:
ok correct
Test #15:
score: 0
Accepted
time: 211ms
memory: 23512kb
input:
56133 24603 22191 30318 23737 3484 39520 12864 39278 32913 6233 3911 28476 8083 9104 40709 45967 52903 23389 193 5054 12703 3246 4331 23671 20452 26002 44493 31150 40923 5387 15551 51715 50753 54925 51136 12595 25561 48952 13052 18730 18061 13365 22415 52900 43798 40892 24934 12357 41309 1590 51701 ...
output:
14072 1664 40547 53996 29300 8591 54669 11634 51639 39430 24394 43305 43157 14315 15051 25437 11861 3178 41384 6822 34158 41297 13412 38404 47894 31690 26524 517 11479 20153 8672 20628 6025 36395 47690 18743 32309 28641 21259 38443 28950 1140 5964 27162 40141 39945 11269 54587 5937 16078 17641 34117...
result:
ok correct
Test #16:
score: 0
Accepted
time: 361ms
memory: 32560kb
input:
90294 80875 26802 1919 27016 11777 78119 65749 243 52016 74231 78881 11080 60786 77501 12595 17398 76954 41893 45899 58007 80648 13956 36043 6242 66446 51737 66703 34451 2665 64034 63658 71897 86582 63166 965 54745 39353 87590 32771 63420 19754 70994 55617 67449 36777 51618 88283 49696 47724 23026 3...
output:
22554 8801 2285 62586 58671 25302 67011 24124 19471 43714 82505 56345 35954 8414 71432 8537 19072 52420 24842 49153 46744 82284 36282 25278 36977 39151 32822 14564 52872 42571 35873 55632 40052 65973 56731 11056 57926 23932 46203 67150 27519 65238 13783 23406 48864 53124 38768 48163 16930 33988 3885...
result:
ok correct
Test #17:
score: 0
Accepted
time: 47ms
memory: 12032kb
input:
13155 7797 9955 9485 8103 6424 5131 10434 5621 10510 5995 5883 9157 2249 3657 11833 4510 1191 6811 9833 3032 5631 8118 11824 11700 7410 6352 7765 5554 1738 8717 10054 4560 6395 5998 8148 2264 5682 1688 10978 4885 12038 598 10998 8583 6374 5000 429 6005 3566 3883 1830 10467 6539 3088 1514 249 11408 9...
output:
3299 7247 10445 8807 6808 9440 1746 12550 10469 8745 2901 9419 9885 5884 9879 3627 8617 2107 194 10512 5024 101 1623 13155 10331 6167 4986 12602 5486 281 3606 3026 2358 1889 6023 2803 305 8147 4720 9414 7351 2856 11511 6811 7174 8817 10432 2224 4949 6511 172 11382 7117 4653 11150 5686 10988 12669 84...
result:
ok correct
Test #18:
score: 0
Accepted
time: 947ms
memory: 57280kb
input:
183429 95709 50315 13009 60867 163534 12072 119645 159697 27519 73628 103175 47971 102702 99396 168831 60882 98019 137031 40855 99925 51906 69203 132167 148694 182504 74603 60427 130277 15032 33290 103009 105469 50151 156514 49914 132610 152823 3430 155870 104377 101341 150021 130269 148906 164999 7...
output:
45768 118966 181137 141769 59769 86032 55923 164223 154009 106744 140040 19533 15133 104306 123448 34878 171403 27296 77453 15560 51128 144747 164431 85659 63225 166398 165403 89323 68856 182625 3984 89681 167722 59258 63035 81621 88268 22576 98694 6573 40158 129955 50938 157981 94954 42777 168702 2...
result:
ok correct
Test #19:
score: 0
Accepted
time: 17ms
memory: 8400kb
input:
20 10 4 11 18 12 20 5 6 15 13 6 20 5 14 11 16 3 2 18 7 17 9 19 1 14 19 2 20 15 16 13 9 9 8 1 8 11 4
output:
3 17 10 12 7 1 3
result:
ok correct
Test #20:
score: 0
Accepted
time: 624ms
memory: 41920kb
input:
131071 89919 85160 120901 67896 75409 80508 51758 75992 67510 127099 54350 126352 96208 16116 22218 61779 124619 101745 66949 34442 48490 88465 110334 119155 16440 53673 100123 24615 5668 27695 42069 16657 121733 103228 34051 101773 26661 128170 59272 32652 102358 126423 91611 28283 83927 14955 2970...
output:
16318 103458 69296 78332 49968 55444 115820 79799 59535 53036 112588 21967 37958 69927 47788 48562 103506 38096 43377 27700 24380 104011 115546 36564 13148 77774 104084 68044 87264 93790 39442 109665 67963 50963 103099 112565 109771 44225 114915 124656 127942 5390 58295 39035 44662 121907 86291 1011...
result:
ok correct
Test #21:
score: 0
Accepted
time: 546ms
memory: 41840kb
input:
131072 79927 70095 86409 119319 1367 30468 117272 73512 107410 90273 960 94145 43092 28509 11038 90964 29286 23830 45611 106594 103927 89152 84988 13074 46234 28078 19629 99078 30433 38806 14233 47914 6924 48340 87165 115840 111665 70043 67320 81507 60326 72678 39188 11552 55074 73171 16021 22738 47...
output:
16361 24136 46473 15169 52595 86009 50307 83410 94165 97219 65997 44387 115880 35493 62251 23281 104846 44377 98713 88705 122837 1682 83220 82621 86469 84580 39440 81572 16521 107557 110656 114391 70196 30059 120686 53941 102644 86968 116567 22325 100617 91995 33060 24851 68492 37070 8609 119958 494...
result:
ok correct
Test #22:
score: 0
Accepted
time: 553ms
memory: 41844kb
input:
131073 108645 1847 121926 36907 104780 21147 12121 78119 1464 73934 84215 32677 80002 11621 122592 104907 60460 79189 125999 2762 34120 121265 93190 117178 68410 86951 115339 45598 88169 89422 8290 118867 65611 42330 101979 8225 123382 20773 66766 21523 73071 54924 66465 10725 81598 69643 123050 815...
output:
16447 67069 53542 31288 3787 4052 4599 115017 70154 46 106861 55378 78697 89332 63310 111751 124198 62790 84960 127239 33163 122933 48383 128095 64931 19601 1732 105736 16379 105266 89490 47554 99856 42702 115736 119187 96014 89558 50467 35037 72655 108516 120089 129008 7444 77415 47905 105420 12826...
result:
ok correct
Test #23:
score: 0
Accepted
time: 690ms
memory: 46936kb
input:
151072 76256 60730 5001 150458 44583 67425 73911 120111 22709 10487 134807 21858 21133 97912 10089 128101 46306 125763 109703 67524 71400 38826 45398 33298 44476 87136 5995 128061 66831 86319 100662 32065 39164 120399 58531 79705 60907 33606 103768 23182 133237 60840 86335 150443 86384 123776 71707 ...
output:
18822 45247 148603 117280 19609 59753 71886 52421 14508 35597 40412 132801 84305 121580 95162 87264 34676 135335 48312 94893 144861 46632 87209 54114 39370 133587 16366 129547 58599 9459 50863 132029 127141 52154 108812 146332 58450 40990 136244 3423 24551 89961 7232 73734 136749 57713 119491 116355...
result:
ok correct
Test #24:
score: 0
Accepted
time: 994ms
memory: 59388kb
input:
200000 69832 197100 175858 115954 135914 112656 27919 109318 28228 54299 83259 144512 135849 3700 135893 62189 23775 31551 173932 16288 146907 526 7905 173195 192397 189625 111145 4537 197025 25247 87297 156544 71647 111049 154939 110918 113106 132715 8909 92822 125546 3801 158277 198484 152506 1314...
output:
25063 153675 2780 20233 177916 33450 23406 74398 69368 80536 175575 75495 119320 162997 182440 173644 111363 128165 77041 29671 161714 186907 7726 20926 88132 131889 170259 166478 72523 39859 156707 15447 123351 152386 2440 29695 75706 99751 185738 18170 181909 146505 40754 16984 116679 11025 152532...
result:
ok correct
Test #25:
score: 0
Accepted
time: 8ms
memory: 8392kb
input:
20 20 11 2 15 16 5 19 17 12 8 17 3 16 1 10 19 3 13 5 7 9 11 17 4 5 8 13 5 16 14 2 8 11 8 17 6 11 18
output:
6 10 6 20 18 1 7 12 4 15 9 2 14
result:
ok correct
Test #26:
score: 0
Accepted
time: 613ms
memory: 43376kb
input:
131071 29621 87855 27459 77535 70081 45517 92246 80359 128241 44770 31206 94831 41495 76846 125780 40567 28067 60173 82967 6599 89903 61406 105628 128827 6565 71258 11388 25821 103121 37114 34597 38201 104213 56444 93950 32249 107903 81787 71640 90328 66274 42284 102851 122004 1313 78105 61393 33582...
output:
32752 83139 43622 127153 110119 49921 12604 117735 68671 105241 37329 123009 15100 127987 129059 9359 26455 121596 66737 5505 122639 66728 107248 55367 85219 24691 5212 69916 30481 105444 61566 13019 57927 40253 18821 32688 88987 7313 51813 31809 59553 49205 116688 72685 94178 49884 88664 53759 7267...
result:
ok correct
Test #27:
score: 0
Accepted
time: 590ms
memory: 43424kb
input:
131072 62575 60278 65230 81918 11649 120380 95268 120202 40919 113523 60546 36774 61570 97162 127541 42562 90034 59611 96178 59882 117026 67026 12515 1876 127220 64225 74143 84226 34035 37033 63422 100938 86059 61785 51809 77970 79684 13534 58459 88574 112825 124888 31752 3273 4515 33498 2505 87928 ...
output:
32764 6775 67187 55295 110420 106752 78059 27593 58322 79508 89077 33769 23581 93588 43200 80147 45124 109938 39633 110010 16326 51337 4599 85358 99083 121838 91677 38336 48264 130859 52378 129613 76687 51267 20284 76180 25650 59123 63870 8556 74058 123519 27192 107990 75794 703 111148 129333 64955 ...
result:
ok correct
Test #28:
score: 0
Accepted
time: 604ms
memory: 43376kb
input:
131073 38995 41333 1909 124877 55060 95205 111777 69638 23636 77833 108364 35517 34812 86530 129073 84116 32011 109978 70931 119941 96429 63461 105828 96506 23821 93936 3788 34098 13401 93541 35759 80702 112039 72227 58576 92708 114889 26077 31241 40357 22857 66250 90159 66313 117922 21417 120793 64...
output:
32786 94272 51199 35102 14757 104058 107800 72161 9257 69686 8717 61656 61608 114931 58343 71004 116442 85232 84571 84678 2615 112774 87980 121232 4057 32156 3669 93245 13397 49213 19269 78341 16496 43973 23326 32166 93091 78789 86414 65079 35545 20758 108011 15025 45056 21046 35573 38197 43780 1226...
result:
ok correct
Test #29:
score: 0
Accepted
time: 706ms
memory: 48668kb
input:
151072 38120 106465 145270 91533 136050 109345 37435 85056 95672 38258 112656 84177 95184 100650 135000 120991 102866 143368 42322 87672 632 65351 77995 21015 82153 22895 92187 132637 137180 44403 31087 88936 49219 115533 80316 112398 98297 12997 41130 69329 131872 110782 57642 40310 106642 102865 2...
output:
37770 100622 103962 3143 12172 47005 69760 58303 53624 137898 13884 121809 55775 101674 39860 140520 27036 91108 66940 15587 136346 8315 100985 88460 63665 4360 52624 149686 124293 38500 22009 63279 55206 16128 98087 66354 32526 69608 114891 41467 81896 49691 18898 41073 13503 116617 118658 140259 1...
result:
ok correct
Test #30:
score: 0
Accepted
time: 1063ms
memory: 61644kb
input:
200000 78629 17577 146127 152055 61995 176796 9928 86492 186178 55949 188222 114525 123342 98101 92739 167173 82668 69620 154786 129646 64367 34718 49457 149097 130074 100437 121553 90583 40486 43258 161584 128463 165466 20584 188763 35376 161247 117911 197066 155774 97482 50365 1187 150710 4199 895...
output:
49936 24347 52268 107695 20396 175030 182920 147436 139346 50311 66341 195316 51767 41108 29069 111793 156175 124566 52413 117344 66529 104308 19098 55168 39893 111671 41029 10557 79779 75483 12990 137634 56304 83449 152200 83346 126950 127504 36280 169680 64733 138120 77 57594 55861 17419 84486 118...
result:
ok correct
Test #31:
score: 0
Accepted
time: 6ms
memory: 8340kb
input:
20 17 13 12 13 13 9 20 13 13 2 13 8 11 13 18 13 13 19 3 13 13 5 6 13 13 10 13 16 7 13 13 1 15 13 4 13 13 14
output:
10 17 9 12 2 20 11 8 19 18 5 3 10 6 7 16 15 1 14 13 4
result:
ok correct
Test #32:
score: 0
Accepted
time: 501ms
memory: 46520kb
input:
131071 82174 48801 48801 43121 48801 65385 48801 32341 122662 48801 80753 48801 22046 48801 48801 99877 74771 48801 20974 48801 48801 79386 48801 80145 48801 82422 69881 48801 31180 48801 57196 48801 110976 48801 48801 86207 48801 58886 48801 128664 99175 48801 41444 48801 48801 33430 48801 14002 48...
output:
65535 82174 65385 43121 122662 32341 22046 80753 74771 99877 79386 20974 82422 80145 31180 69881 110976 57196 58886 86207 99175 128664 33430 41444 96221 14002 44702 68117 79637 57027 102830 104552 66142 92987 51942 84415 42218 45982 116550 12450 123353 98239 120902 112145 29642 4504 60333 129570 120...
result:
ok correct
Test #33:
score: 0
Accepted
time: 465ms
memory: 46604kb
input:
131072 130960 116054 130960 124520 15089 130960 130960 115675 130960 15848 67363 130960 63640 130960 130960 43690 130960 26040 130960 130759 130960 31726 129480 130960 90972 130960 110972 130960 26377 130960 130960 116791 130960 55587 73650 130960 93277 130960 49058 130960 130960 90977 130960 76399 ...
output:
65536 116054 15089 124520 15848 115675 63640 67363 26040 43690 31726 130759 90972 129480 26377 110972 55587 116791 93277 73650 90977 49058 57842 76399 30160 58064 46673 101160 60224 3947 99346 22256 125920 58540 57688 12161 22989 118722 34251 50274 15925 126790 17937 6663 42711 89744 21129 127878 72...
result:
ok correct
Test #34:
score: 0
Accepted
time: 479ms
memory: 46512kb
input:
131073 55605 21148 46809 21148 118327 21148 21148 95558 80287 21148 21148 86592 21148 45740 79067 21148 21148 37458 41683 21148 21148 17060 21148 124737 98377 21148 21148 34108 108577 21148 21148 60418 21148 33649 113555 21148 21148 69330 80455 21148 91568 21148 20022 21148 2010 21148 62085 21148 21...
output:
65536 55605 118327 46809 80287 95558 45740 86592 37458 79067 17060 41683 98377 124737 108577 34108 33649 60418 69330 113555 91568 80455 2010 20022 14288 62085 73906 122365 81096 77779 62647 38028 73407 14606 12496 25909 47921 117630 67524 69445 123843 57669 98742 25665 64084 14817 6746 113681 110882...
result:
ok correct
Test #35:
score: 0
Accepted
time: 553ms
memory: 52380kb
input:
151072 138494 43881 10654 138494 138494 107420 36677 138494 138494 67255 88456 138494 14668 138494 138494 78327 39392 138494 111229 138494 138494 32447 138494 119975 138494 15833 86507 138494 72980 138494 138494 132546 105641 138494 53764 138494 138494 103182 25835 138494 69788 138494 138494 7400 13...
output:
75536 43881 107420 10654 67255 36677 14668 88456 39392 78327 32447 111229 15833 119975 72980 86507 105641 132546 103182 53764 69788 25835 106087 7400 36612 52452 91530 42622 137407 149539 56335 71480 30043 50274 54863 56351 22534 129621 74609 72715 21585 27775 60026 94230 39277 88063 73774 94544 121...
result:
ok correct
Test #36:
score: 0
Accepted
time: 756ms
memory: 66420kb
input:
200000 59515 114554 114554 195654 99535 114554 45165 114554 193806 114554 114554 127255 114554 128277 114554 11927 114554 90556 155550 114554 33321 114554 114554 126838 114554 110283 114554 185093 2399 114554 114554 139961 114554 58528 101397 114554 160141 114554 114554 129072 16944 114554 114554 35...
output:
100000 59515 99535 195654 193806 45165 128277 127255 90556 11927 33321 155550 110283 126838 2399 185093 58528 139961 160141 101397 16944 129072 55888 3574 195253 3629 33273 98 53503 54603 99773 8153 7845 138322 77479 138836 83978 8507 166969 27020 107929 67610 131332 115434 22870 27313 151009 157250...
result:
ok correct
Test #37:
score: 0
Accepted
time: 13ms
memory: 8324kb
input:
20 11 17 19 10 6 14 11 7 18 14 10 2 9 3 15 14 11 12 8 9 10 20 16 9 11 1 2 14 2 9 2 11 13 11 4 10 9 5
output:
8 17 12 7 13 3 16 6 15 19 4 20 8 18 1 2 5
result:
ok correct
Test #38:
score: 0
Accepted
time: 547ms
memory: 46600kb
input:
131071 100267 125287 73272 32361 118665 100267 103778 41386 73272 14940 119574 100267 65093 59159 73272 1374 100267 112142 60901 59159 103778 124094 125773 103778 100267 17498 73272 129757 15888 59159 129210 59159 59159 29228 59159 83829 103778 100482 73272 83035 100267 11155 100267 14160 116025 100...
output:
65533 125287 119574 118665 17498 112142 14160 11155 14829 116025 41434 57736 21411 23732 89284 39766 33985 97108 94545 49922 89500 98255 24114 78976 72216 98018 26901 66411 1644 106694 69425 71389 123724 88436 40955 72685 66724 66548 4011 42164 96188 126688 109632 130663 93373 57705 11843 128481 692...
result:
ok correct
Test #39:
score: 0
Accepted
time: 500ms
memory: 46460kb
input:
131072 59956 99133 57372 28739 99133 117377 57372 109331 17470 49644 59519 57372 70423 49644 57372 19842 22793 126346 3820 49644 126346 63182 57372 23212 49644 111868 49644 113089 97071 99133 87056 49644 126346 76011 57372 28438 122650 57372 49644 27289 25103 57372 99133 64204 67579 49644 64635 5737...
output:
65534 59956 97071 117377 81952 64204 40642 108256 72572 11254 7303 91718 24028 29104 122192 46380 93703 103305 80492 49634 44723 72438 125089 31088 31509 41635 33804 95275 11748 52428 37003 57880 4256 104843 107347 41660 80187 50879 25372 20470 55949 108874 84779 75674 60234 47458 119260 55392 89222...
result:
ok correct
Test #40:
score: 0
Accepted
time: 512ms
memory: 46692kb
input:
131073 98074 130543 4604 66206 115105 66206 74626 114720 123968 74626 110493 74626 130543 97154 74626 91594 130543 105132 130543 85811 40176 66206 126853 130543 66206 42150 8358 66206 74626 110142 104548 66206 112756 117835 129587 74626 46120 66206 17089 117835 66206 78314 110662 66206 117835 13659 ...
output:
65534 112756 13659 17089 62899 48870 128868 27864 28338 57290 21096 103033 105147 98211 80087 23179 55248 114603 113456 5656 55500 120613 84345 93688 77041 89840 412 100733 58608 11115 21729 12504 32837 20490 78646 31061 1660 108776 83268 59369 94020 50589 14029 97723 45709 107942 23130 83257 28065 ...
result:
ok correct
Test #41:
score: 0
Accepted
time: 582ms
memory: 52388kb
input:
151072 136788 29891 48461 104590 48461 29219 73252 40682 42206 48461 922 354 29891 147942 29891 43534 922 91441 922 84953 113991 922 29891 143418 56518 29891 111406 48461 79621 48461 29891 25567 144288 922 11665 48461 922 61092 48461 64574 48461 105730 87041 48461 922 147437 48461 77199 133952 73252...
output:
75534 104590 42206 29219 79621 111406 64574 11665 87041 105730 123449 77199 69670 8857 85671 118946 22119 75946 58718 13764 57247 10521 91766 144015 114657 41204 140104 109339 11842 23827 129501 10516 120300 88460 33659 73865 56684 138618 64148 64987 144627 28909 131938 81104 148140 66967 83429 9282...
result:
ok correct
Test #42:
score: 0
Accepted
time: 795ms
memory: 64672kb
input:
200000 118 26714 118 159319 158195 118 68354 55603 176490 2655 59335 68354 33488 173919 176490 124004 33488 39040 186195 176490 118 110199 176490 85826 67428 176490 118 194305 33488 141234 118 81806 8558 118 33488 167345 118 196451 158689 68354 118 52232 68633 118 68354 118869 85326 118 58751 68354 ...
output:
99998 55603 158689 59335 58751 118869 155206 32397 166243 94243 153120 75251 128214 58847 168293 179472 34950 8642 114560 2228 85507 178054 79602 76731 28911 85682 39710 120458 130934 42969 83781 132120 7620 154207 76984 129639 19650 102549 46795 106279 129707 176036 137995 4534 89456 36700 130910 1...
result:
ok correct
Test #43:
score: 0
Accepted
time: 10ms
memory: 8428kb
input:
20 17 9 12 15 11 9 20 13 4 2 15 8 11 20 18 3 18 19 3 1 9 5 6 4 11 10 10 16 7 18 20 1 15 1 4 3 10 14
output:
6 17 16 13 14 19 2 7 5 6 8 1 12
result:
ok correct
Test #44:
score: 0
Accepted
time: 588ms
memory: 43004kb
input:
131071 82174 108078 99223 43121 74172 65385 23758 32341 122662 71458 80753 76020 22046 56159 77913 99877 74771 47481 20974 56644 98421 79386 27052 80145 99092 82422 69881 50453 31180 60020 57196 112183 110976 94346 49023 86207 111330 58886 31056 128664 99175 39208 41444 13609 36757 33430 82888 14002...
output:
32768 31088 65304 45234 20276 47846 40139 67551 33731 85179 94495 13062 126788 70466 37263 25498 68881 11753 89898 12495 117381 96712 60406 38767 106432 64905 119687 101764 126074 49383 108636 25176 91591 77811 56457 82782 119510 26193 62573 7928 68375 13858 25445 20628 119041 73855 112030 34200 718...
result:
ok correct
Test #45:
score: 0
Accepted
time: 606ms
memory: 43152kb
input:
131072 16714 116054 57120 124520 15089 127014 8106 115675 112983 15848 67363 92780 63640 30583 129047 43690 21435 26040 113980 130759 52555 31726 129480 46788 90972 107141 110972 39630 26377 110366 116620 116791 78101 55587 73650 17048 93277 39837 49058 105231 47573 90977 45891 76399 44105 57842 580...
output:
32769 76762 122299 2258 130306 119273 15766 45614 33108 7667 74328 119468 499 82707 118041 75900 48570 31629 51242 86704 26792 62030 107365 104718 55013 17029 84141 82163 83930 36949 49343 9816 60880 46605 41646 49369 21259 81804 113781 45698 78121 63318 91244 122008 23888 119089 126335 7860 83358 1...
result:
ok correct
Test #46:
score: 0
Accepted
time: 601ms
memory: 43140kb
input:
131073 55605 18874 46809 63228 118327 106176 124604 95558 80287 129602 58938 86592 54273 45740 79067 117723 62178 37458 41683 121135 7773 17060 20683 124737 98377 117158 93087 34108 108577 85993 130162 60418 95024 33649 113555 130567 79016 69330 80455 80984 91568 6473 20022 8538 2010 99170 62085 535...
output:
32769 100559 75787 113887 109288 70801 16428 120140 61399 56574 123919 40842 2017 10536 70598 59655 26117 122155 65987 52588 53190 76664 13308 97413 97031 84345 75710 7214 1979 105768 70377 61850 40556 47520 50523 43342 105730 100101 106231 16749 57356 61015 21236 27858 77128 43896 80341 67107 952 9...
result:
ok correct
Test #47:
score: 0
Accepted
time: 675ms
memory: 48276kb
input:
151072 43038 43881 10654 149528 75336 107420 36677 78984 43933 67255 88456 87853 14668 96283 58015 78327 39392 38031 111229 40890 32963 32447 82543 119975 46075 15833 86507 131779 72980 4529 83836 132546 105641 6133 53764 5113 128667 103182 25835 73629 69788 300 98700 7400 121824 106087 52452 86128 ...
output:
37769 26432 42018 16936 9977 131377 26196 57841 12217 141174 9564 56136 36322 135966 57954 44928 138484 116536 25433 21903 35102 140303 36429 133547 37192 138029 132632 120028 115806 67063 81100 40271 37141 74863 48567 14866 130336 6120 12265 84894 57703 95663 143199 25735 71954 111361 109065 112049...
result:
ok correct
Test #48:
score: 0
Accepted
time: 1030ms
memory: 61136kb
input:
200000 59515 184601 171003 195654 99535 74432 45165 101066 193806 156066 53983 127255 97967 128277 194925 11927 74007 90556 155550 150173 33321 188061 70663 126838 103917 110283 89592 185093 2399 28090 129171 139961 26518 58528 101397 190014 160141 53116 82848 129072 16944 151679 39211 3574 55888 16...
output:
50001 76026 108535 74506 97965 70303 99424 37601 96530 163831 57949 22868 75807 20551 72064 178177 105901 73531 49220 42060 96031 105428 14422 31946 52814 147103 90256 116291 87105 164928 174005 181579 53948 76953 46865 56411 107862 116990 153626 35828 52008 121091 67121 65927 94190 35192 167586 148...
result:
ok correct
Test #49:
score: 0
Accepted
time: 16ms
memory: 8408kb
input:
20 3 7 10 2 9 3 12 10 8 3 18 1 14 13 15 17 1 19 12 6 5 18 14 6 9 20 17 16 11 13 5 8 17 13 4 9 2 19
output:
3 11 16 7 4 15 20
result:
ok correct
Test #50:
score: 0
Accepted
time: 584ms
memory: 41840kb
input:
131071 51488 107750 96014 4426 63651 78397 72869 88915 46584 21799 40457 109124 87591 83035 38081 50307 103081 65527 83571 111835 4433 36639 98033 127018 35867 55636 121984 65641 122152 116810 92427 74343 29978 68173 26154 120796 69255 110923 27995 64917 77498 58986 25363 90103 95820 28503 73588 380...
output:
16384 57916 25346 118712 123048 64448 7667 11456 113010 93893 47299 107126 26909 23392 6966 33303 91687 124223 129370 33772 125671 1215 87049 25329 32538 111315 90226 67673 27120 19811 75494 12453 60458 128045 78208 3030 70531 87051 99062 7023 15969 95987 37543 66852 21882 127776 56701 34870 80811 2...
result:
ok correct
Test #51:
score: 0
Accepted
time: 582ms
memory: 41920kb
input:
131072 119842 52966 6994 98895 128573 125248 116908 61045 4061 89973 86218 42857 27273 39606 122339 122542 128143 92902 102128 36971 34658 4064 74373 111851 104366 94615 16845 38381 96145 36273 95321 101328 106312 124199 81463 16645 86980 46225 27793 96965 33330 5818 72083 22987 121429 101876 20184 ...
output:
16384 70031 6558 71006 71589 21087 85129 112879 23415 81194 35553 57552 63213 31004 23252 50478 36266 25222 81976 126548 106103 83609 44412 75544 83408 95118 648 51714 125229 26555 35006 21981 82735 47288 21239 28218 50011 113068 112463 64235 87455 85393 74948 126240 76259 74087 86826 2258 3274 8653...
result:
ok correct
Test #52:
score: 0
Accepted
time: 621ms
memory: 41920kb
input:
131073 130058 35194 28432 41277 126872 88256 33183 15462 114816 3493 109065 120274 9822 127572 116153 81621 91618 75013 100774 15749 25652 41210 101040 1055 111861 127755 126128 57263 30996 69919 52757 81040 44161 97651 18550 59254 46036 113118 36218 82115 107429 120941 26895 96826 31447 69150 10593...
output:
16385 77790 121327 86008 110451 41261 82844 122960 1693 97428 81462 129008 53800 87615 105295 130316 62572 68064 85860 21901 40290 72611 95082 4792 97452 22394 69461 91296 64230 75134 2407 32845 68534 102201 58007 43717 1223 48335 125075 125005 23689 90818 4990 91191 58014 47421 3245 58537 61646 290...
result:
ok correct
Test #53:
score: 0
Accepted
time: 678ms
memory: 46780kb
input:
151072 99370 116423 11779 53959 38167 97436 56355 48542 99475 147637 149720 143279 28212 47770 73040 145740 51854 76827 70398 94985 129790 116769 61458 68029 65395 78976 82832 71941 135730 28351 147273 138554 116163 114403 136096 64878 46749 59070 32529 142135 60668 15200 35130 134123 4716 100466 17...
output:
18884 41964 66675 138312 145066 83117 30639 51854 126733 49515 141265 2316 71002 4875 60330 140795 82009 90119 4258 37201 17355 11898 38102 117851 148731 130237 45847 110038 34032 126642 122585 144205 47615 11924 72759 80218 18945 111499 37687 136621 106367 11444 146734 15551 138192 49012 133226 147...
result:
ok correct
Test #54:
score: 0
Accepted
time: 973ms
memory: 59336kb
input:
200000 73259 70772 140028 88512 23169 94269 194938 127812 175557 160330 70597 163528 108800 177389 42500 42465 94296 98123 35425 118226 52948 30977 92669 160132 95591 67658 21155 65372 194985 28464 161918 9334 117818 166233 75584 142109 82756 45982 195161 79612 77909 114851 44655 43542 176897 4529 6...
output:
25000 12041 94735 169671 96762 22273 74487 22428 58513 185708 144168 252 179279 165951 87558 110313 6036 9383 6022 80438 155791 43307 153724 102539 180290 194235 42 164114 11210 56851 66979 31460 175932 178137 188660 53225 118802 123855 163781 55153 12020 144682 178321 68590 165850 132681 191753 450...
result:
ok correct
Test #55:
score: 0
Accepted
time: 889ms
memory: 57256kb
input:
200000 137434 6394 56716 4377 82618 103233 53888 117323 82038 190684 186285 91082 127534 44315 153039 27806 181799 196433 42851 15188 159730 123242 151915 170747 102631 149661 89952 178578 13934 86842 162352 171756 152063 69522 47990 98374 56473 50742 135867 23393 71158 114603 147338 114419 13932 15...
output:
2 22915 21934 26216 165389
result:
ok correct
Test #56:
score: 0
Accepted
time: 895ms
memory: 57256kb
input:
200000 138794 104602 87197 175242 86352 86095 167646 42556 17916 186987 140558 63750 126963 160203 191730 102864 178250 173024 126831 139942 9765 177779 20614 39174 130261 98158 138470 71648 190950 46552 15692 7050 21100 121878 121537 84704 20692 177337 64195 48609 144569 7444 97861 136074 114738 13...
output:
2 17410 106082 56131 4622
result:
ok correct
Test #57:
score: 0
Accepted
time: 934ms
memory: 57248kb
input:
200000 30732 80909 126594 68785 157801 2791 61690 123184 60982 152568 132168 30294 199577 146380 109608 137298 117352 75620 68527 138687 10610 130958 59369 62605 129171 198623 37409 175549 128990 92467 165912 70913 7979 122464 195600 80789 172479 172664 102638 68721 184123 185021 67779 145213 46918 ...
output:
2 28783 58481 90292 20789
result:
ok correct
Test #58:
score: 0
Accepted
time: 913ms
memory: 57312kb
input:
200000 48187 185809 23493 71342 18957 90131 174587 127780 105927 39587 189804 187222 109765 104224 6982 66953 161918 43542 27723 52137 129016 42044 71396 145440 8787 131393 146394 137994 124250 89231 13552 11696 12609 125330 25947 199840 42337 107653 115737 138812 139766 18929 69643 61086 74777 8978...
output:
2 88185 40987 6081 13153
result:
ok correct
Test #59:
score: 0
Accepted
time: 920ms
memory: 57232kb
input:
200000 18703 128374 106450 176118 32350 149679 184757 29623 79879 118442 19563 62412 150477 79491 87602 26871 70519 108006 121833 35926 29376 61688 168014 114209 167700 91645 118173 23595 103708 30804 50096 5923 119889 386 141207 78116 41031 193129 35084 44460 125138 142940 141755 120787 88434 13011...
output:
2 164002 190427 75575 183427
result:
ok correct
Test #60:
score: 0
Accepted
time: 884ms
memory: 57332kb
input:
200000 187697 123900 66170 173989 145622 31673 659 115656 132017 150362 143245 124017 155731 66336 180510 79485 85315 11190 69945 66445 186246 191399 192040 120316 70392 15105 19680 86808 89746 148016 27481 85557 57952 141863 147545 80359 111412 84656 169090 175240 172595 125676 32102 59308 169514 6...
output:
2 47666 91996 64443 6139
result:
ok correct
Test #61:
score: 0
Accepted
time: 904ms
memory: 57328kb
input:
200000 14752 121212 131266 159242 131554 27452 102544 118689 96135 171051 100947 72497 134529 104828 65879 192024 96225 14021 13592 199923 19840 187963 121187 120204 64555 181046 41642 143753 31412 16873 144677 92063 147236 108900 96315 72000 81919 174445 197858 85131 121018 126818 140927 115609 193...
output:
2 142418 40266 104410 108014
result:
ok correct
Test #62:
score: 0
Accepted
time: 902ms
memory: 57256kb
input:
200000 49995 8607 19272 138999 180377 28394 168525 103013 35719 176197 54417 165230 140428 172161 43186 111019 156417 80860 97877 176107 188741 86363 155168 133132 47171 155863 40710 66585 84463 2578 106992 192415 165985 61219 26275 44229 164306 168404 190034 115370 49990 135416 192760 85066 70032 1...
output:
2 114649 62577 177788 106676
result:
ok correct
Test #63:
score: 0
Accepted
time: 17ms
memory: 8412kb
input:
7 2 3 5 6 3 6 4 3 1 6 1 7
output:
2 5 4 7 2
result:
ok correct
Test #64:
score: 0
Accepted
time: 11ms
memory: 8392kb
input:
7 6 7 2 3 5 6 2 5 5 1 4 2
output:
2 3 1 4 7
result:
ok correct
Test #65:
score: 0
Accepted
time: 8ms
memory: 8340kb
input:
7 3 4 3 5 3 6 2 6 1 5 7 5
output:
2 4 7 2 1
result:
ok correct
Test #66:
score: 0
Accepted
time: 13ms
memory: 8340kb
input:
7 4 7 5 7 1 2 6 3 6 7 2 6
output:
2 3 5 4 1
result:
ok correct
Test #67:
score: 0
Accepted
time: 20ms
memory: 8400kb
input:
7 2 1 7 1 7 4 7 5 3 2 1 6
output:
2 3 5 6 4
result:
ok correct
Test #68:
score: 0
Accepted
time: 10ms
memory: 8440kb
input:
7 1 7 2 3 5 2 1 5 6 1 5 4
output:
2 7 4 6 3
result:
ok correct
Test #69:
score: 0
Accepted
time: 10ms
memory: 8332kb
input:
7 7 5 1 4 2 1 3 6 5 1 5 3
output:
2 4 7 6 2
result:
ok correct
Test #70:
score: 0
Accepted
time: 24ms
memory: 8288kb
input:
7 7 5 3 5 4 3 3 6 1 5 6 2
output:
2 7 4 2 1
result:
ok correct
Test #71:
score: 0
Accepted
time: 12ms
memory: 8428kb
input:
7 3 5 6 2 7 6 4 1 6 5 5 1
output:
2 3 7 2 4
result:
ok correct
Test #72:
score: 0
Accepted
time: 17ms
memory: 8396kb
input:
7 5 1 7 1 2 6 1 6 3 4 6 3
output:
2 5 2 4 7
result:
ok correct
Test #73:
score: 0
Accepted
time: 22ms
memory: 8416kb
input:
7 2 7 2 4 6 2 7 5 1 7 1 3
output:
2 4 5 3 6
result:
ok correct
Test #74:
score: 0
Accepted
time: 18ms
memory: 8392kb
input:
7 2 3 6 7 5 4 3 7 1 7 5 3
output:
2 2 1 4 6
result:
ok correct
Test #75:
score: 0
Accepted
time: 12ms
memory: 8300kb
input:
7 5 1 2 1 2 7 3 2 5 4 6 1
output:
2 4 3 6 7
result:
ok correct
Test #76:
score: 0
Accepted
time: 25ms
memory: 8340kb
input:
7 5 3 5 6 7 6 4 5 1 3 2 6
output:
2 7 4 1 2
result:
ok correct
Test #77:
score: 0
Accepted
time: 20ms
memory: 8248kb
input:
7 3 1 2 3 4 7 6 5 4 5 4 3
output:
2 1 7 6 2
result:
ok correct
Test #78:
score: 0
Accepted
time: 23ms
memory: 8336kb
input:
7 3 2 2 7 5 1 1 4 6 3 1 3
output:
2 5 7 6 4
result:
ok correct
Test #79:
score: 0
Accepted
time: 11ms
memory: 8396kb
input:
7 2 3 1 5 1 3 3 4 5 6 7 1
output:
2 6 4 7 2
result:
ok correct
Test #80:
score: 0
Accepted
time: 17ms
memory: 8396kb
input:
7 2 6 2 5 6 1 3 7 4 2 6 7
output:
2 1 5 4 3
result:
ok correct
Test #81:
score: 0
Accepted
time: 13ms
memory: 8408kb
input:
7 5 3 6 2 4 2 7 2 6 1 6 5
output:
2 1 4 7 3
result:
ok correct
Test #82:
score: 0
Accepted
time: 10ms
memory: 8340kb
input:
7 6 4 1 6 5 7 7 1 2 1 7 3
output:
2 4 3 2 5
result:
ok correct
Test #83:
score: 0
Accepted
time: 11ms
memory: 8292kb
input:
7 4 3 4 6 7 3 1 3 5 4 2 1
output:
2 6 7 2 5
result:
ok correct
Test #84:
score: 0
Accepted
time: 8ms
memory: 8292kb
input:
7 4 3 1 3 3 7 7 2 5 7 4 6
output:
2 6 2 5 1
result:
ok correct
Test #85:
score: 0
Accepted
time: 18ms
memory: 8300kb
input:
7 1 2 3 7 1 4 1 3 6 3 5 6
output:
2 2 7 5 4
result:
ok correct
Test #86:
score: 0
Accepted
time: 14ms
memory: 8396kb
input:
7 3 4 6 2 4 1 4 2 7 2 5 3
output:
2 6 1 7 5
result:
ok correct
Test #87:
score: 0
Accepted
time: 10ms
memory: 8344kb
input:
7 5 2 3 7 5 3 6 3 1 5 4 1
output:
2 2 6 4 7
result:
ok correct
Test #88:
score: 0
Accepted
time: 25ms
memory: 8396kb
input:
7 6 2 5 7 6 1 4 5 7 6 3 7
output:
2 2 3 4 1
result:
ok correct
Test #89:
score: 0
Accepted
time: 6ms
memory: 8336kb
input:
7 2 6 1 3 5 4 6 4 3 4 7 3
output:
2 1 2 7 5
result:
ok correct
Test #90:
score: 0
Accepted
time: 7ms
memory: 8336kb
input:
7 7 5 7 1 4 6 1 3 7 4 4 2
output:
2 5 2 3 6
result:
ok correct
Test #91:
score: 0
Accepted
time: 11ms
memory: 8340kb
input:
7 3 4 4 7 5 1 4 6 6 5 6 2
output:
2 3 1 2 7
result:
ok correct
Test #92:
score: 0
Accepted
time: 14ms
memory: 8356kb
input:
7 7 1 4 2 1 5 5 6 1 2 5 3
output:
2 7 3 4 6
result:
ok correct