QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #423156 | #7278. Brought Down the Grading Server? | dXqwq# | 35 | 1976ms | 84800kb | C++23 | 2.8kb | 2024-05-27 21:20:15 | 2024-05-27 21:20:33 |
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: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 25604kb
input:
3 2 3 1 2 2 3 2 3
output:
1 2 2 3 3 2
result:
ok
Test #2:
score: 0
Accepted
time: 3ms
memory: 23956kb
input:
20 2 20 18 2 12 5 20 9 4 2 17 4 7 15 9 2 5 5 13 15 19 5 3 5 10 19 8 5 7 10 9 11 3 16 7 18 9 5 3 8 18 4
output:
2 18 5 12 20 9 2 4 17 4 15 7 9 2 5 5 13 15 19 5 5 3 10 19 5 8 7 10 11 9 3 16 18 7 9 5 8 3 4 18
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 24048kb
input:
20 2 12 12 11 1 9 12 12 3 4 3 9 8 3 8 11 10 9 4 3 6 7 11 6 11 3 7 10 12 10 11 10 11 11 11 2 1 12 6 12 2 7
output:
12 11 9 1 12 12 4 3 3 9 8 3 11 8 9 10 3 4 6 7 6 11 11 3 10 7 10 12 11 10 11 11 2 11 1 12 12 6 7 2
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 25264kb
input:
20 2 8 7 7 7 8 6 4 7 4 6 2 4 6 1 3 2 3 8 3 6 7 1 5 6 3 2 5 1 4 2 2 6 2 6 3 2 5 5 3 3 3
output:
7 7 8 7 6 4 4 7 2 6 6 4 3 1 2 3 3 8 7 6 1 5 6 3 5 2 4 1 2 2 6 2 3 6 2 5 5 3 3 3
result:
ok
Test #5:
score: 0
Accepted
time: 5ms
memory: 25396kb
input:
12 2 20 13 1 4 14 14 13 17 1 8 15 14 5 3 7 20 6 1 9 19 11 6 20 11 13
output:
13 1 14 4 14 13 17 1 8 15 5 14 3 7 6 20 1 9 11 19 20 6 13 11
result:
ok
Test #6:
score: 0
Accepted
time: 3ms
memory: 25292kb
input:
20 2 19 2 15 16 8 1 11 15 18 7 17 19 7 14 2 3 10 12 5 14 10 8 5 17 11 16 11 3 13 12 9 4 17 1 6 6 4 13 19 18 5
output:
2 15 8 16 1 11 15 18 17 7 7 19 14 2 3 10 12 5 10 14 5 8 11 17 16 11 13 3 9 12 17 4 6 1 4 6 19 13 18 5
result:
ok
Test #7:
score: 0
Accepted
time: 3ms
memory: 24152kb
input:
18 2 18 12 15 7 18 12 13 9 14 8 5 5 3 4 1 10 9 17 7 4 2 10 14 16 6 1 2 16 11 3 8 15 13 17 18 11 6
output:
12 15 7 18 13 12 9 14 8 5 5 3 1 4 10 9 17 7 4 2 14 10 6 16 2 1 16 11 3 8 15 13 18 17 11 6
result:
ok
Subtask #2:
score: 0
Time Limit Exceeded
Test #8:
score: 15
Accepted
time: 1976ms
memory: 82292kb
input:
100000 2 100000 70318 14894 32116 90327 63866 29061 53683 63612 70370 78264 42647 76881 39251 31741 61186 66491 57686 65819 53278 59145 71962 26052 81040 55279 50859 51310 46800 24546 85013 91165 61530 21890 84003 29099 33573 86182 49212 10639 91851 97312 57682 14067 5243 69674 99007 62508 26290 555...
output:
70318 14894 90327 32116 63866 29061 53683 63612 70370 78264 42647 76881 31741 39251 66491 61186 57686 65819 59145 53278 26052 71962 81040 55279 50859 51310 24546 46800 85013 91165 61530 21890 29099 84003 86182 33573 49212 10639 91851 97312 57682 14067 5243 69674 62508 99007 26...
result:
ok
Test #9:
score: 0
Accepted
time: 58ms
memory: 82152kb
input:
100000 2 100000 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 5...
output:
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 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...
result:
ok
Test #10:
score: 0
Accepted
time: 62ms
memory: 81612kb
input:
99555 2 99555 2 1 3 2 3 4 4 5 6 5 7 6 7 8 8 9 10 9 11 10 11 12 12 13 14 13 15 14 15 16 16 17 18 17 19 18 19 20 20 21 22 21 23 22 23 24 24 25 26 25 27 26 27 28 28 29 30 29 31 30 31 32 32 33 34 33 35 34 35 36 36 37 38 37 39 38 39 40 40 41 42 41 43 42 43 44 44 45 46 45 47 46 47 48 48 49 50 49 51 50 51 ...
output:
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 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...
result:
ok
Test #11:
score: 0
Accepted
time: 1913ms
memory: 81536kb
input:
98045 2 95001 27085 59126 75021 23663 67175 78883 3919 90698 20718 67504 49374 44011 1660 3236 71971 79270 24502 90540 54202 9732 14395 88659 56600 52635 21912 17986 92420 56526 40254 3472 64330 20431 9381 56003 57750 45529 45230 9388 83797 53437 75562 47526 63126 45219 71020 87437 50298 2016 21982 ...
output:
27085 59126 75021 23663 67175 78883 3919 90698 20718 67504 49374 44011 3236 1660 71971 79270 24502 90540 54202 9732 14395 88659 52635 56600 17986 21912 92420 56526 3472 40254 20431 64330 56003 9381 57750 45529 45230 9388 83797 53437 47526 75562 63126 45219 71020 87437 50298 20...
result:
ok
Test #12:
score: 0
Accepted
time: 1765ms
memory: 75524kb
input:
89868 2 20001 16598 13223 18759 19981 2642 8681 4102 18080 11473 16749 690 15290 17900 16229 10684 17481 6328 12171 9417 1150 7185 5689 10346 17102 17958 9727 2117 13756 10955 13157 245 2840 5257 5337 16622 6429 17516 10772 13007 19349 11359 2821 14341 8897 3974 2482 16241 17966 18146 15458 3345 158...
output:
16598 13223 18759 19981 2642 8681 4102 18080 11473 16749 690 15290 16229 17900 17481 10684 6328 12171 9417 1150 7185 5689 10346 17102 17958 9727 2117 13756 10955 13157 245 2840 5257 5337 16622 6429 17516 10772 19349 13007 2821 11359 8897 14341 2482 3974 16241 17966 18146 1545...
result:
ok
Test #13:
score: 0
Accepted
time: 410ms
memory: 76072kb
input:
99006 2 11 7 2 3 10 10 8 1 8 5 2 3 6 6 3 5 3 6 8 7 7 4 7 1 3 7 6 10 5 6 4 9 9 8 4 2 9 6 1 10 7 10 1 9 7 6 9 6 9 3 10 10 10 6 2 7 7 6 5 3 8 4 4 5 2 5 8 8 2 10 9 8 3 7 4 2 2 8 9 8 10 8 9 2 1 1 5 4 7 4 9 6 9 8 10 2 4 6 3 4 1 2 10 3 5 10 7 7 1 4 10 6 6 1 4 4 8 10 9 3 9 5 5 6 1 9 2 2 7 9 5 9 8 1 3 5 6 7 ...
output:
2 7 10 3 8 10 1 8 5 2 3 6 6 3 3 5 6 8 7 7 7 4 3 1 7 6 5 10 4 6 9 9 8 4 9 2 6 1 10 7 1 10 7 9 6 9 9 6 10 3 10 10 2 6 7 7 6 5 3 8 4 4 5 2 8 5 2 8 10 9 8 3 4 7 2 2 9 8 8 10 8 9 2 1 1 5 4 7 9 4 6 9 10 8 4 2 3 6 1 4 2 10 5 3 7 10 7 1 10 4 6 6 4 1 8...
result:
ok
Test #14:
score: 0
Accepted
time: 1943ms
memory: 84800kb
input:
100000 2 100000 53479 25002 53479 63606 53479 40735 53479 83340 53479 40775 53479 11458 53479 8684 53479 60405 45116 53479 67722 53479 26014 53479 87860 53479 55147 53479 53479 22726 53479 67769 53479 129 14600 53479 53479 21514 53479 32164 60088 53479 53479 25415 70946 53479 53479 27091 33386 53479...
output:
25002 53479 53479 63606 40735 53479 53479 83340 53479 40775 11458 53479 53479 8684 60405 53479 53479 45116 67722 53479 26014 53479 53479 87860 55147 53479 53479 22726 67769 53479 53479 129 14600 53479 53479 21514 53479 32164 60088 53479 25415 53479 53479 70946 53479 27091 3338...
result:
ok
Test #15:
score: -15
Time Limit Exceeded
input:
100000 2 90000 8483 66963 63660 79073 41795 20397 1296 84311 3690 21178 21052 31611 51423 14323 34208 82468 83835 2785 50594 28274 59957 10993 34259 64334 89407 73934 14947 61083 53201 89472 61243 33351 76632 58718 67464 85318 54224 45096 84552 76529 44253 30697 43669 3108 26489 64691 79840 85776 76...
output:
result:
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%
Subtask #5:
score: 15
Accepted
Test #56:
score: 15
Accepted
time: 0ms
memory: 24552kb
input:
3 4 3 2 3 2 2 2 3 3 2 2 2 3 2
output:
3 2 2 2 2 2 3 3 2 3 2 2
result:
ok
Test #57:
score: 0
Accepted
time: 18ms
memory: 26100kb
input:
2450 4 2450 540 475 1156 2334 2421 2439 1328 750 471 1051 2007 1792 1776 786 705 2269 1277 755 1674 1622 590 1378 1217 603 967 239 1658 1920 857 2307 1589 78 2172 861 2322 1634 2077 2021 1381 2179 1126 345 1547 2126 994 1214 1477 412 1857 2085 831 978 281 1844 2406 2174 521 2334 2254 1779 1508 905 1...
output:
475 2334 1156 540 750 2421 1328 2439 1051 471 1792 2007 705 1776 786 2269 755 1622 1674 1277 603 1217 590 1378 1920 967 239 1658 78 857 2307 1589 861 1634 2172 2322 2077 1381 2179 2021 1126 345 2126 1547 1477 412 1214 994 978 2085 1857 831 281 1844 2174 2406 521 1779 2334 2254 905 284...
result:
ok
Test #58:
score: 0
Accepted
time: 4ms
memory: 25876kb
input:
2499 4 2499 1 2 2 3 1429 1 1 1429 3 4 4 7 1430 3 3 1430 5 6 6 1 1431 5 5 1431 7 8 8 11 1432 7 7 1432 9 10 10 5 1433 9 9 1433 11 12 12 15 1434 11 11 1434 13 14 14 9 1435 13 13 1435 15 16 16 19 1436 15 15 1436 17 18 18 13 1437 17 17 1437 19 20 20 23 1438 19 19 1438 21 22 22 17 1439 21 21 1439 23 24 24...
output:
1 3 2 2 1429 1 1429 1 3 7 4 4 1430 1430 3 3 5 6 1 6 1431 1431 5 5 7 11 8 8 1432 1432 7 7 9 5 10 10 1433 9 1433 9 11 15 12 12 1434 1434 11 11 13 14 9 14 1435 1435 13 13 15 19 16 16 1436 1436 15 15 17 13 18 18 1437 17 1437 17 19 23 20 20 1438 1438 19 19 21 22 17 22 1439 1439 21 21...
result:
ok
Test #59:
score: 0
Accepted
time: 12ms
memory: 26412kb
input:
5000 2 5000 3581 2773 462 1582 1171 208 74 4865 1018 10 1962 2532 578 1491 1140 4567 3640 4785 1051 3325 4545 2135 1152 286 309 4874 1953 3646 1794 234 1223 3529 3751 1002 3427 4740 4638 2554 933 1988 3177 1846 2440 2671 1315 3502 1382 2669 3145 443 438 2418 420 1154 671 3875 3152 1807 3618 1093 359...
output:
3581 2773 1582 462 208 1171 74 4865 1018 10 1962 2532 578 1491 4567 1140 3640 4785 1051 3325 4545 2135 286 1152 4874 309 1953 3646 1794 234 1223 3529 1002 3751 3427 4740 2554 4638 1988 933 1846 3177 2440 2671 3502 1315 2669 1382 3145 443 2418 438 1154 420 671 3875 1807 31...
result:
ok
Test #60:
score: 0
Accepted
time: 2ms
memory: 25732kb
input:
4900 2 4900 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
output:
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 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...
result:
ok
Test #61:
score: 0
Accepted
time: 3ms
memory: 26832kb
input:
4900 2 4900 2 1 3 2 3 4 4 5 6 5 7 6 7 8 8 9 10 9 11 10 11 12 12 13 14 13 15 14 15 16 16 17 18 17 19 18 19 20 20 21 22 21 23 22 23 24 24 25 26 25 27 26 27 28 28 29 30 29 31 30 31 32 32 33 34 33 35 34 35 36 36 37 38 37 39 38 39 40 40 41 42 41 43 42 43 44 44 45 46 45 47 46 47 48 48 49 50 49 51 50 51 52...
output:
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 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...
result:
ok
Test #62:
score: 0
Accepted
time: 36ms
memory: 25064kb
input:
156 64 156 29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119 148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...
output:
95 132 155 116 114 83 155 102 119 72 9 154 145 102 151 7 5 14 12 26 145 140 55 128 33 123 109 125 125 122 36 66 122 101 123 57 109 92 104 80 93 97 76 4 36 29 89 36 97 13 19 19 125 19 62 29 123 89 89 62 60 86 3 60 127 113 127 97 156 148 122 119 154 61 78 10 10 25 25 5 155 71 150 78 33 55 71 33 125 1...
result:
ok
Test #63:
score: 0
Accepted
time: 205ms
memory: 24616kb
input:
9 1024 9 1 6 8 8 4 1 1 5 8 6 8 4 6 6 1 6 6 1 4 4 5 1 6 6 8 6 4 1 1 1 5 8 6 4 1 6 4 8 6 4 1 1 8 1 6 6 8 1 8 8 1 4 1 8 6 5 1 1 6 8 6 4 4 5 1 5 1 8 6 8 8 1 8 5 5 6 1 8 4 6 8 1 1 8 8 1 4 8 6 4 4 8 1 8 1 8 1 1 1 1 8 8 6 4 6 1 1 5 8 4 1 6 5 8 1 6 1 6 4 1 6 5 4 8 4 5 4 6 1 8 6 8 1 4 1 8 6 1 4 1 4 1 5 8 8 1...
output:
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...
result:
ok
Test #64:
score: 0
Accepted
time: 10ms
memory: 25008kb
input:
2462 4 2401 595 1986 967 1326 19 173 880 2187 961 1645 843 1179 177 1102 1566 1225 1065 1553 961 354 1276 625 611 1814 1110 1097 572 845 780 2178 2041 1291 1531 415 1138 2390 1131 1649 499 584 752 1296 754 1982 2295 498 1627 1853 1647 1628 974 1282 265 2321 1271 2097 1161 123 2252 1776 439 723 487 4...
output:
1326 595 967 1986 19 173 2187 880 961 1179 1645 843 177 1102 1225 1566 354 1553 1065 961 611 625 1814 1276 572 1110 845 1097 780 2178 1291 2041 2390 1138 1531 415 1131 499 584 1649 1982 754 1296 752 498 1853 1627 2295 1647 1628 1282 974 265 2097 2321 1271 2252 1776 1161 123 439 487 72...
result:
ok
Test #65:
score: 0
Accepted
time: 4ms
memory: 25308kb
input:
4990 2 3 1 2 2 2 1 2 2 2 2 1 1 1 1 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 2 1 2 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 1 1 2 2 2 1 2 1 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 2 2 1 1 2 1 1 2 1 2 2 1 1 2 1 2 1 1 2 2 1 2 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 2 1 1 2 2 2 1 2 2 2...
output:
1 2 2 2 2 1 2 2 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 1 2 2 2 2 2 2 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 2 2 1 2 2 1 2 2 2 1 1 2 1 1 2 2 1 1 2 2 1 1 2 1 1 2 2 2 1 1 2 1 1 2 2 2 1 1 2 2 2 2 2 2 1 ...
result:
ok
Test #66:
score: 0
Accepted
time: 16ms
memory: 26744kb
input:
5000 2 5000 2970 2674 1208 2674 4977 2674 2674 3028 2674 36 1712 2674 3561 2674 2674 3033 4699 2674 2674 1785 2674 4345 2674 3302 2493 2674 2674 4280 2674 3999 4850 2674 2674 4508 3742 2674 2674 2718 2674 3461 260 2674 2674 4223 2069 2674 2674 1144 1975 2674 527 2674 2674 3260 2806 2674 3636 2674 26...
output:
2970 2674 2674 1208 4977 2674 2674 3028 36 2674 2674 1712 2674 3561 3033 2674 4699 2674 2674 1785 2674 4345 3302 2674 2493 2674 2674 4280 3999 2674 2674 4850 4508 2674 2674 3742 2674 2718 3461 2674 260 2674 2674 4223 2674 2069 1144 2674 2674 1975 527 2674 3260 2674 2674 28...
result:
ok
Test #67:
score: 0
Accepted
time: 8ms
memory: 26120kb
input:
2450 4 2401 317 417 657 793 1237 1460 1990 507 1030 1744 1155 1114 486 868 1284 2376 2391 704 1441 665 173 1283 789 1607 1309 1045 1466 2192 734 766 284 254 1814 1752 1181 937 1459 1638 1329 2346 1155 1205 443 1744 430 1096 1050 1098 930 2224 1622 186 1772 1916 1833 2196 2066 739 114 757 1180 786 99...
output:
317 657 417 793 507 1990 1460 1237 1744 1114 1155 1030 486 868 1284 2376 665 704 2391 1441 173 789 1607 1283 1045 1309 2192 1466 284 734 254 766 1181 1752 937 1814 1329 2346 1459 1638 1155 443 1744 1205 1050 430 1098 1096 2224 186 930 1622 1833 1772 1916 2196 739 114 757 2066 277 786 ...
result:
ok
Test #68:
score: 0
Accepted
time: 19ms
memory: 26328kb
input:
1250 8 1000 580 788 926 830 833 861 67 795 768 582 227 113 421 701 823 566 188 868 745 494 910 981 644 76 572 751 409 665 210 771 875 742 131 442 387 298 3 151 455 145 550 78 74 694 250 672 85 118 857 807 977 695 431 855 944 533 523 881 432 789 742 787 649 615 159 29 942 894 619 538 114 42 834 480 6...
output:
926 67 833 861 795 830 788 580 701 823 566 113 421 227 768 582 910 745 494 188 76 981 644 868 875 751 572 210 409 771 742 665 151 131 3 145 455 298 442 387 694 672 85 118 550 78 74 250 857 533 944 807 695 855 431 977 649 881 787 789 523 432 615 742 114 159 42 29 894 942 619 538 355 210 28 8...
result:
ok
Test #69:
score: 0
Accepted
time: 16ms
memory: 26192kb
input:
1248 8 1248 161 598 1246 131 374 981 761 969 119 257 749 837 658 163 674 826 564 891 1166 207 863 733 802 929 233 964 311 507 202 314 77 400 376 1093 71 445 709 408 1247 388 1020 581 966 19 468 403 48 566 1201 785 822 946 479 132 730 703 349 861 731 188 37 1202 18 183 882 126 896 333 614 1226 648 52...
output:
131 969 161 374 1246 761 981 598 119 163 257 658 674 749 826 837 207 564 929 1166 802 733 891 863 964 77 311 233 507 314 400 202 376 388 71 1247 1093 709 445 408 48 19 1020 966 566 581 468 403 1201 946 785 132 479 730 822 703 18 183 37 1202 731 349 861 188 523 126 333 882 648 896 614 1226 1...
result:
ok
Subtask #6:
score: 5
Accepted
Dependency #5:
100%
Accepted
Test #70:
score: 5
Accepted
time: 0ms
memory: 25460kb
input:
3 4 3 2 3 2 2 2 3 3 2 2 2 3 2
output:
3 2 2 2 2 2 3 3 2 3 2 2
result:
ok
Test #71:
score: 0
Accepted
time: 16ms
memory: 26932kb
input:
2450 4 2450 540 475 1156 2334 2421 2439 1328 750 471 1051 2007 1792 1776 786 705 2269 1277 755 1674 1622 590 1378 1217 603 967 239 1658 1920 857 2307 1589 78 2172 861 2322 1634 2077 2021 1381 2179 1126 345 1547 2126 994 1214 1477 412 1857 2085 831 978 281 1844 2406 2174 521 2334 2254 1779 1508 905 1...
output:
475 2334 1156 540 750 2421 1328 2439 1051 471 1792 2007 705 1776 786 2269 755 1622 1674 1277 603 1217 590 1378 1920 967 239 1658 78 857 2307 1589 861 1634 2172 2322 2077 1381 2179 2021 1126 345 2126 1547 1477 412 1214 994 978 2085 1857 831 281 1844 2174 2406 521 1779 2334 2254 905 284...
result:
ok
Test #72:
score: 0
Accepted
time: 9ms
memory: 32656kb
input:
2499 4 2499 1 2 2 3 1429 1 1 1429 3 4 4 7 1430 3 3 1430 5 6 6 1 1431 5 5 1431 7 8 8 11 1432 7 7 1432 9 10 10 5 1433 9 9 1433 11 12 12 15 1434 11 11 1434 13 14 14 9 1435 13 13 1435 15 16 16 19 1436 15 15 1436 17 18 18 13 1437 17 17 1437 19 20 20 23 1438 19 19 1438 21 22 22 17 1439 21 21 1439 23 24 24...
output:
1 3 2 2 1429 1 1429 1 3 7 4 4 1430 1430 3 3 5 6 1 6 1431 1431 5 5 7 11 8 8 1432 1432 7 7 9 5 10 10 1433 9 1433 9 11 15 12 12 1434 1434 11 11 13 14 9 14 1435 1435 13 13 15 19 16 16 1436 1436 15 15 17 13 18 18 1437 17 1437 17 19 23 20 20 1438 1438 19 19 21 22 17 22 1439 1439 21 21...
result:
ok
Test #73:
score: 0
Accepted
time: 21ms
memory: 25768kb
input:
5000 2 5000 3581 2773 462 1582 1171 208 74 4865 1018 10 1962 2532 578 1491 1140 4567 3640 4785 1051 3325 4545 2135 1152 286 309 4874 1953 3646 1794 234 1223 3529 3751 1002 3427 4740 4638 2554 933 1988 3177 1846 2440 2671 1315 3502 1382 2669 3145 443 438 2418 420 1154 671 3875 3152 1807 3618 1093 359...
output:
3581 2773 1582 462 208 1171 74 4865 1018 10 1962 2532 578 1491 4567 1140 3640 4785 1051 3325 4545 2135 286 1152 4874 309 1953 3646 1794 234 1223 3529 1002 3751 3427 4740 2554 4638 1988 933 1846 3177 2440 2671 3502 1315 2669 1382 3145 443 2418 438 1154 420 671 3875 1807 31...
result:
ok
Test #74:
score: 0
Accepted
time: 0ms
memory: 26284kb
input:
4900 2 4900 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
output:
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 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...
result:
ok
Test #75:
score: 0
Accepted
time: 9ms
memory: 27064kb
input:
4900 2 4900 2 1 3 2 3 4 4 5 6 5 7 6 7 8 8 9 10 9 11 10 11 12 12 13 14 13 15 14 15 16 16 17 18 17 19 18 19 20 20 21 22 21 23 22 23 24 24 25 26 25 27 26 27 28 28 29 30 29 31 30 31 32 32 33 34 33 35 34 35 36 36 37 38 37 39 38 39 40 40 41 42 41 43 42 43 44 44 45 46 45 47 46 47 48 48 49 50 49 51 50 51 52...
output:
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 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...
result:
ok
Test #76:
score: 0
Accepted
time: 51ms
memory: 24828kb
input:
156 64 50 36 22 8 7 45 26 10 16 37 31 13 17 1 6 48 13 36 23 46 30 47 28 11 34 21 43 3 3 22 40 38 2 38 25 2 1 42 36 10 41 36 17 26 37 41 49 8 24 20 5 20 18 6 6 21 13 3 45 28 32 32 15 38 10 30 6 47 18 29 14 27 4 4 4 4 24 13 28 38 32 36 25 16 42 35 41 15 47 39 46 50 46 3 17 12 24 46 45 28 22 43 26 45 1...
output:
47 42 49 38 46 38 11 48 38 41 13 41 13 13 31 22 5 26 22 3 25 3 3 16 26 1 10 10 10 1 2 6 6 6 28 28 18 36 2 17 36 17 24 45 45 7 23 15 21 36 36 20 20 34 30 21 37 37 8 8 40 32 32 43 42 13 39 49 47 47 29 38 41 13 46 13 49 46 46 41 22 3 31 26 35 26 6 14 6 10 6 9 25 4 4 44 16 18 18 12 4 4 24 24 24 24 36 2...
result:
ok
Test #77:
score: 0
Accepted
time: 21ms
memory: 25524kb
input:
2500 4 2500 648 780 1555 2479 544 2007 2025 186 2208 783 346 2150 462 975 240 1243 1693 1777 2390 522 1126 1859 505 1731 991 684 1608 751 1605 129 1236 1271 121 1073 2079 409 882 1636 2432 2416 2125 1519 1046 79 315 1906 679 2452 86 669 2191 1467 326 397 286 1986 1299 2409 2259 2166 854 1437 620 330...
output:
1555 780 2479 648 544 186 2007 2025 346 783 2208 2150 1243 240 975 462 2390 1777 522 1693 1859 1731 1126 505 684 751 1608 991 1271 1236 129 1605 409 121 1073 2079 882 2432 1636 2416 79 2125 1046 1519 679 315 1906 2452 669 86 2191 1467 286 1986 326 397 2259 2409 2166 1299 620 854 1437 ...
result:
ok
Test #78:
score: 0
Accepted
time: 14ms
memory: 25592kb
input:
1250 8 1250 1143 47 853 56 15 316 165 820 768 1167 447 1006 696 621 491 431 301 1068 674 1050 1107 235 256 499 702 264 364 1158 959 489 450 966 972 83 910 399 944 744 202 196 433 893 553 1010 13 847 917 296 199 788 380 1018 442 1066 1064 1059 1206 686 399 975 298 730 439 781 964 398 283 449 241 788 ...
output:
56 47 820 165 316 15 853 1143 431 696 1006 1167 621 447 491 768 499 1107 1068 301 1050 674 256 235 959 966 264 1158 702 489 364 450 202 944 972 83 196 399 910 744 893 296 433 13 847 553 917 1010 788 1059 380 442 1064 199 1018 1066 439 686 399 730 1206 298 975 781 337 398 788 788 283 964 241 ...
result:
ok
Test #79:
score: 0
Accepted
time: 19ms
memory: 26296kb
input:
2500 4 2500 11 34 1064 1548 2120 1668 2 1223 1208 390 12 1204 482 830 1427 2204 312 1940 1551 1432 2282 1122 2271 1334 1702 344 623 224 258 20 288 1335 262 308 1502 992 474 345 2403 2254 1466 930 1281 1642 2151 434 786 1345 64 464 2265 51 2054 274 435 2007 171 867 395 544 1766 358 872 1478 345 474 2...
output:
1064 1548 11 34 1668 2120 1223 2 12 1208 390 1204 830 2204 482 1427 1432 312 1551 1940 2282 2271 1334 1122 344 1702 224 623 1335 288 20 258 262 308 1502 992 2403 474 345 2254 1642 1281 930 1466 1345 2151 786 434 464 2265 51 64 435 2054 2007 274 171 395 544 867 1766 1478 358 872 2254 ...
result:
ok
Test #80:
score: 0
Accepted
time: 36ms
memory: 25216kb
input:
156 64 156 29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119 148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...
output:
95 132 155 116 114 83 155 102 119 72 9 154 145 102 151 7 5 14 12 26 145 140 55 128 33 123 109 125 125 122 36 66 122 101 123 57 109 92 104 80 93 97 76 4 36 29 89 36 97 13 19 19 125 19 62 29 123 89 89 62 60 86 3 60 127 113 127 97 156 148 122 119 154 61 78 10 10 25 25 5 155 71 150 78 33 55 71 33 125 1...
result:
ok
Test #81:
score: 0
Accepted
time: 202ms
memory: 24900kb
input:
9 1024 9 1 6 8 8 4 1 1 5 8 6 8 4 6 6 1 6 6 1 4 4 5 1 6 6 8 6 4 1 1 1 5 8 6 4 1 6 4 8 6 4 1 1 8 1 6 6 8 1 8 8 1 4 1 8 6 5 1 1 6 8 6 4 4 5 1 5 1 8 6 8 8 1 8 5 5 6 1 8 4 6 8 1 1 8 8 1 4 8 6 4 4 8 1 8 1 8 1 1 1 1 8 8 6 4 6 1 1 5 8 4 1 6 5 8 1 6 1 6 4 1 6 5 4 8 4 5 4 6 1 8 6 8 1 4 1 8 6 1 4 1 4 1 5 8 8 1...
output:
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...
result:
ok
Test #82:
score: 0
Accepted
time: 13ms
memory: 26268kb
input:
2462 4 2401 595 1986 967 1326 19 173 880 2187 961 1645 843 1179 177 1102 1566 1225 1065 1553 961 354 1276 625 611 1814 1110 1097 572 845 780 2178 2041 1291 1531 415 1138 2390 1131 1649 499 584 752 1296 754 1982 2295 498 1627 1853 1647 1628 974 1282 265 2321 1271 2097 1161 123 2252 1776 439 723 487 4...
output:
1326 595 967 1986 19 173 2187 880 961 1179 1645 843 177 1102 1225 1566 354 1553 1065 961 611 625 1814 1276 572 1110 845 1097 780 2178 1291 2041 2390 1138 1531 415 1131 499 584 1649 1982 754 1296 752 498 1853 1627 2295 1647 1628 1282 974 265 2097 2321 1271 2252 1776 1161 123 439 487 72...
result:
ok
Test #83:
score: 0
Accepted
time: 5ms
memory: 26300kb
input:
4990 2 3 1 2 2 2 1 2 2 2 2 1 1 1 1 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 2 1 2 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 1 1 2 2 2 1 2 1 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 2 2 1 1 2 1 1 2 1 2 2 1 1 2 1 2 1 1 2 2 1 2 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 2 1 1 2 2 2 1 2 2 2...
output:
1 2 2 2 2 1 2 2 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 1 2 2 2 2 2 2 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 2 2 1 2 2 1 2 2 2 1 1 2 1 1 2 2 1 1 2 2 1 1 2 1 1 2 2 2 1 1 2 1 1 2 2 2 1 1 2 2 2 2 2 2 1 ...
result:
ok
Test #84:
score: 0
Accepted
time: 23ms
memory: 27560kb
input:
5000 2 5000 2970 2674 1208 2674 4977 2674 2674 3028 2674 36 1712 2674 3561 2674 2674 3033 4699 2674 2674 1785 2674 4345 2674 3302 2493 2674 2674 4280 2674 3999 4850 2674 2674 4508 3742 2674 2674 2718 2674 3461 260 2674 2674 4223 2069 2674 2674 1144 1975 2674 527 2674 2674 3260 2806 2674 3636 2674 26...
output:
2970 2674 2674 1208 4977 2674 2674 3028 36 2674 2674 1712 2674 3561 3033 2674 4699 2674 2674 1785 2674 4345 3302 2674 2493 2674 2674 4280 3999 2674 2674 4850 4508 2674 2674 3742 2674 2718 3461 2674 260 2674 2674 4223 2674 2069 1144 2674 2674 1975 527 2674 3260 2674 2674 28...
result:
ok
Test #85:
score: 0
Accepted
time: 12ms
memory: 25280kb
input:
2450 4 2401 317 417 657 793 1237 1460 1990 507 1030 1744 1155 1114 486 868 1284 2376 2391 704 1441 665 173 1283 789 1607 1309 1045 1466 2192 734 766 284 254 1814 1752 1181 937 1459 1638 1329 2346 1155 1205 443 1744 430 1096 1050 1098 930 2224 1622 186 1772 1916 1833 2196 2066 739 114 757 1180 786 99...
output:
317 657 417 793 507 1990 1460 1237 1744 1114 1155 1030 486 868 1284 2376 665 704 2391 1441 173 789 1607 1283 1045 1309 2192 1466 284 734 254 766 1181 1752 937 1814 1329 2346 1459 1638 1155 443 1744 1205 1050 430 1098 1096 2224 186 930 1622 1833 1772 1916 2196 739 114 757 2066 277 786 ...
result:
ok
Test #86:
score: 0
Accepted
time: 9ms
memory: 25236kb
input:
1250 8 1000 580 788 926 830 833 861 67 795 768 582 227 113 421 701 823 566 188 868 745 494 910 981 644 76 572 751 409 665 210 771 875 742 131 442 387 298 3 151 455 145 550 78 74 694 250 672 85 118 857 807 977 695 431 855 944 533 523 881 432 789 742 787 649 615 159 29 942 894 619 538 114 42 834 480 6...
output:
926 67 833 861 795 830 788 580 701 823 566 113 421 227 768 582 910 745 494 188 76 981 644 868 875 751 572 210 409 771 742 665 151 131 3 145 455 298 442 387 694 672 85 118 550 78 74 250 857 533 944 807 695 855 431 977 649 881 787 789 523 432 615 742 114 159 42 29 894 942 619 538 355 210 28 8...
result:
ok
Test #87:
score: 0
Accepted
time: 12ms
memory: 25528kb
input:
1248 8 1248 161 598 1246 131 374 981 761 969 119 257 749 837 658 163 674 826 564 891 1166 207 863 733 802 929 233 964 311 507 202 314 77 400 376 1093 71 445 709 408 1247 388 1020 581 966 19 468 403 48 566 1201 785 822 946 479 132 730 703 349 861 731 188 37 1202 18 183 882 126 896 333 614 1226 648 52...
output:
131 969 161 374 1246 761 981 598 119 163 257 658 674 749 826 837 207 564 929 1166 802 733 891 863 964 77 311 233 507 314 400 202 376 388 71 1247 1093 709 445 408 48 19 1020 966 566 581 468 403 1201 946 785 132 479 730 822 703 18 183 37 1202 731 349 861 188 523 126 333 882 648 896 614 1226 1...
result:
ok
Subtask #7:
score: 5
Accepted
Dependency #6:
100%
Accepted
Test #88:
score: 5
Accepted
time: 0ms
memory: 24228kb
input:
3 4 3 2 3 2 2 2 3 3 2 2 2 3 2
output:
3 2 2 2 2 2 3 3 2 3 2 2
result:
ok
Test #89:
score: 0
Accepted
time: 15ms
memory: 25352kb
input:
2450 4 2450 540 475 1156 2334 2421 2439 1328 750 471 1051 2007 1792 1776 786 705 2269 1277 755 1674 1622 590 1378 1217 603 967 239 1658 1920 857 2307 1589 78 2172 861 2322 1634 2077 2021 1381 2179 1126 345 1547 2126 994 1214 1477 412 1857 2085 831 978 281 1844 2406 2174 521 2334 2254 1779 1508 905 1...
output:
475 2334 1156 540 750 2421 1328 2439 1051 471 1792 2007 705 1776 786 2269 755 1622 1674 1277 603 1217 590 1378 1920 967 239 1658 78 857 2307 1589 861 1634 2172 2322 2077 1381 2179 2021 1126 345 2126 1547 1477 412 1214 994 978 2085 1857 831 281 1844 2174 2406 521 1779 2334 2254 905 284...
result:
ok
Test #90:
score: 0
Accepted
time: 5ms
memory: 25640kb
input:
2499 4 2499 1 2 2 3 1429 1 1 1429 3 4 4 7 1430 3 3 1430 5 6 6 1 1431 5 5 1431 7 8 8 11 1432 7 7 1432 9 10 10 5 1433 9 9 1433 11 12 12 15 1434 11 11 1434 13 14 14 9 1435 13 13 1435 15 16 16 19 1436 15 15 1436 17 18 18 13 1437 17 17 1437 19 20 20 23 1438 19 19 1438 21 22 22 17 1439 21 21 1439 23 24 24...
output:
1 3 2 2 1429 1 1429 1 3 7 4 4 1430 1430 3 3 5 6 1 6 1431 1431 5 5 7 11 8 8 1432 1432 7 7 9 5 10 10 1433 9 1433 9 11 15 12 12 1434 1434 11 11 13 14 9 14 1435 1435 13 13 15 19 16 16 1436 1436 15 15 17 13 18 18 1437 17 1437 17 19 23 20 20 1438 1438 19 19 21 22 17 22 1439 1439 21 21...
result:
ok
Test #91:
score: 0
Accepted
time: 17ms
memory: 26700kb
input:
5000 2 5000 3581 2773 462 1582 1171 208 74 4865 1018 10 1962 2532 578 1491 1140 4567 3640 4785 1051 3325 4545 2135 1152 286 309 4874 1953 3646 1794 234 1223 3529 3751 1002 3427 4740 4638 2554 933 1988 3177 1846 2440 2671 1315 3502 1382 2669 3145 443 438 2418 420 1154 671 3875 3152 1807 3618 1093 359...
output:
3581 2773 1582 462 208 1171 74 4865 1018 10 1962 2532 578 1491 4567 1140 3640 4785 1051 3325 4545 2135 286 1152 4874 309 1953 3646 1794 234 1223 3529 1002 3751 3427 4740 2554 4638 1988 933 1846 3177 2440 2671 3502 1315 2669 1382 3145 443 2418 438 1154 420 671 3875 1807 31...
result:
ok
Test #92:
score: 0
Accepted
time: 4ms
memory: 27184kb
input:
4900 2 4900 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
output:
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 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...
result:
ok
Test #93:
score: 0
Accepted
time: 8ms
memory: 26644kb
input:
4900 2 4900 2 1 3 2 3 4 4 5 6 5 7 6 7 8 8 9 10 9 11 10 11 12 12 13 14 13 15 14 15 16 16 17 18 17 19 18 19 20 20 21 22 21 23 22 23 24 24 25 26 25 27 26 27 28 28 29 30 29 31 30 31 32 32 33 34 33 35 34 35 36 36 37 38 37 39 38 39 40 40 41 42 41 43 42 43 44 44 45 46 45 47 46 47 48 48 49 50 49 51 50 51 52...
output:
1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 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...
result:
ok
Test #94:
score: 0
Accepted
time: 54ms
memory: 25368kb
input:
156 64 50 36 22 8 7 45 26 10 16 37 31 13 17 1 6 48 13 36 23 46 30 47 28 11 34 21 43 3 3 22 40 38 2 38 25 2 1 42 36 10 41 36 17 26 37 41 49 8 24 20 5 20 18 6 6 21 13 3 45 28 32 32 15 38 10 30 6 47 18 29 14 27 4 4 4 4 24 13 28 38 32 36 25 16 42 35 41 15 47 39 46 50 46 3 17 12 24 46 45 28 22 43 26 45 1...
output:
47 42 49 38 46 38 11 48 38 41 13 41 13 13 31 22 5 26 22 3 25 3 3 16 26 1 10 10 10 1 2 6 6 6 28 28 18 36 2 17 36 17 24 45 45 7 23 15 21 36 36 20 20 34 30 21 37 37 8 8 40 32 32 43 42 13 39 49 47 47 29 38 41 13 46 13 49 46 46 41 22 3 31 26 35 26 6 14 6 10 6 9 25 4 4 44 16 18 18 12 4 4 24 24 24 24 36 2...
result:
ok
Test #95:
score: 0
Accepted
time: 15ms
memory: 33280kb
input:
2500 4 2500 648 780 1555 2479 544 2007 2025 186 2208 783 346 2150 462 975 240 1243 1693 1777 2390 522 1126 1859 505 1731 991 684 1608 751 1605 129 1236 1271 121 1073 2079 409 882 1636 2432 2416 2125 1519 1046 79 315 1906 679 2452 86 669 2191 1467 326 397 286 1986 1299 2409 2259 2166 854 1437 620 330...
output:
1555 780 2479 648 544 186 2007 2025 346 783 2208 2150 1243 240 975 462 2390 1777 522 1693 1859 1731 1126 505 684 751 1608 991 1271 1236 129 1605 409 121 1073 2079 882 2432 1636 2416 79 2125 1046 1519 679 315 1906 2452 669 86 2191 1467 286 1986 326 397 2259 2409 2166 1299 620 854 1437 ...
result:
ok
Test #96:
score: 0
Accepted
time: 16ms
memory: 26176kb
input:
1250 8 1250 1143 47 853 56 15 316 165 820 768 1167 447 1006 696 621 491 431 301 1068 674 1050 1107 235 256 499 702 264 364 1158 959 489 450 966 972 83 910 399 944 744 202 196 433 893 553 1010 13 847 917 296 199 788 380 1018 442 1066 1064 1059 1206 686 399 975 298 730 439 781 964 398 283 449 241 788 ...
output:
56 47 820 165 316 15 853 1143 431 696 1006 1167 621 447 491 768 499 1107 1068 301 1050 674 256 235 959 966 264 1158 702 489 364 450 202 944 972 83 196 399 910 744 893 296 433 13 847 553 917 1010 788 1059 380 442 1064 199 1018 1066 439 686 399 730 1206 298 975 781 337 398 788 788 283 964 241 ...
result:
ok
Test #97:
score: 0
Accepted
time: 19ms
memory: 25632kb
input:
2500 4 2500 11 34 1064 1548 2120 1668 2 1223 1208 390 12 1204 482 830 1427 2204 312 1940 1551 1432 2282 1122 2271 1334 1702 344 623 224 258 20 288 1335 262 308 1502 992 474 345 2403 2254 1466 930 1281 1642 2151 434 786 1345 64 464 2265 51 2054 274 435 2007 171 867 395 544 1766 358 872 1478 345 474 2...
output:
1064 1548 11 34 1668 2120 1223 2 12 1208 390 1204 830 2204 482 1427 1432 312 1551 1940 2282 2271 1334 1122 344 1702 224 623 1335 288 20 258 262 308 1502 992 2403 474 345 2254 1642 1281 930 1466 1345 2151 786 434 464 2265 51 64 435 2054 2007 274 171 395 544 867 1766 1478 358 872 2254 ...
result:
ok
Test #98:
score: 0
Accepted
time: 5ms
memory: 24752kb
input:
3 2 3 1 2 2 3 2 3
output:
1 2 2 3 3 2
result:
ok
Test #99:
score: 0
Accepted
time: 40ms
memory: 24968kb
input:
156 64 156 29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119 148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...
output:
95 132 155 116 114 83 155 102 119 72 9 154 145 102 151 7 5 14 12 26 145 140 55 128 33 123 109 125 125 122 36 66 122 101 123 57 109 92 104 80 93 97 76 4 36 29 89 36 97 13 19 19 125 19 62 29 123 89 89 62 60 86 3 60 127 113 127 97 156 148 122 119 154 61 78 10 10 25 25 5 155 71 150 78 33 55 71 33 125 1...
result:
ok
Test #100:
score: 0
Accepted
time: 0ms
memory: 25148kb
input:
20 2 20 18 2 12 5 20 9 4 2 17 4 7 15 9 2 5 5 13 15 19 5 3 5 10 19 8 5 7 10 9 11 3 16 7 18 9 5 3 8 18 4
output:
2 18 5 12 20 9 2 4 17 4 15 7 9 2 5 5 13 15 19 5 5 3 10 19 5 8 7 10 11 9 3 16 18 7 9 5 8 3 4 18
result:
ok
Test #101:
score: 0
Accepted
time: 0ms
memory: 25140kb
input:
20 2 12 12 11 1 9 12 12 3 4 3 9 8 3 8 11 10 9 4 3 6 7 11 6 11 3 7 10 12 10 11 10 11 11 11 2 1 12 6 12 2 7
output:
12 11 9 1 12 12 4 3 3 9 8 3 11 8 9 10 3 4 6 7 6 11 11 3 10 7 10 12 11 10 11 11 2 11 1 12 12 6 7 2
result:
ok
Test #102:
score: 0
Accepted
time: 5ms
memory: 24472kb
input:
20 2 8 7 7 7 8 6 4 7 4 6 2 4 6 1 3 2 3 8 3 6 7 1 5 6 3 2 5 1 4 2 2 6 2 6 3 2 5 5 3 3 3
output:
7 7 8 7 6 4 4 7 2 6 6 4 3 1 2 3 3 8 7 6 1 5 6 3 5 2 4 1 2 2 6 2 3 6 2 5 5 3 3 3
result:
ok
Test #103:
score: 0
Accepted
time: 5ms
memory: 24612kb
input:
12 2 20 13 1 4 14 14 13 17 1 8 15 14 5 3 7 20 6 1 9 19 11 6 20 11 13
output:
13 1 14 4 14 13 17 1 8 15 5 14 3 7 6 20 1 9 11 19 20 6 13 11
result:
ok
Test #104:
score: 0
Accepted
time: 6ms
memory: 23856kb
input:
20 2 19 2 15 16 8 1 11 15 18 7 17 19 7 14 2 3 10 12 5 14 10 8 5 17 11 16 11 3 13 12 9 4 17 1 6 6 4 13 19 18 5
output:
2 15 8 16 1 11 15 18 17 7 7 19 14 2 3 10 12 5 10 14 5 8 11 17 16 11 13 3 9 12 17 4 6 1 4 6 19 13 18 5
result:
ok
Test #105:
score: 0
Accepted
time: 2ms
memory: 23628kb
input:
18 2 18 12 15 7 18 12 13 9 14 8 5 5 3 4 1 10 9 17 7 4 2 10 14 16 6 1 2 16 11 3 8 15 13 17 18 11 6
output:
12 15 7 18 13 12 9 14 8 5 5 3 1 4 10 9 17 7 4 2 14 10 6 16 2 1 16 11 3 8 15 13 18 17 11 6
result:
ok
Test #106:
score: 0
Accepted
time: 46ms
memory: 26872kb
input:
78 128 100000 81808 77744 77980 20344 56544 50739 70835 39983 68165 34656 3072 42835 82535 82728 67410 26960 83125 8567 68716 87268 1041 55994 57260 55232 2311 39201 31839 52222 97649 77452 99484 9817 25951 19307 89403 41701 29144 21015 97490 47889 80786 38025 80518 41671 15279 15331 14598 14750 388...
output:
97490 99484 95586 97649 95228 96115 8223 96750 91324 14750 91469 99906 20263 29144 52468 22413 61232 92918 93636 30001 80518 82535 82728 2311 82850 83125 81808 82317 83931 87268 87723 89129 89273 90218 1041 89403 89666 8567 6989 9817 11423 77452 3038 72929 14413 73464 3072 24377 15279 19232 14598 72...
result:
ok
Test #107:
score: 0
Accepted
time: 243ms
memory: 27544kb
input:
4 2048 95000 38783 19709 71675 15481 45011 21868 31035 86793 51119 32657 89325 16883 19411 82169 55236 12196 70200 53239 39110 1874 74802 92295 14936 39296 33336 21076 44167 41683 70853 46547 4147 92052 23634 43406 21048 62597 37396 48811 32118 56333 72463 15734 84750 74354 93564 26993 34448 9656 49...
output:
69689 69705 69712 69753 69757 69810 69896 69933 69958 70007 70008 70036 70106 70162 70200 70225 70357 70367 70448 70504 70560 70654 70673 70675 70772 70809 70829 70836 70853 70973 71081 71126 71231 71239 71240 71242 71268 71315 71360 71365 71493 71523 71548 71562 71574 71675 71722 71738 71765 71801 ...
result:
ok
Test #108:
score: 0
Accepted
time: 12ms
memory: 27328kb
input:
1250 8 8000 1142 5185 4039 4187 6143 3133 1453 6322 2826 1179 6307 4164 4163 1381 6393 5987 165 7650 2235 6199 1828 7154 1702 6555 1924 5298 6688 3890 2158 6145 6260 1593 6582 7121 595 566 1943 1749 498 4850 1658 2980 77 1807 19 5771 1887 1851 6975 6093 5956 6901 7876 3172 4955 7840 6805 5280 991 89...
output:
6322 1453 6143 5185 4187 1142 4039 3133 5987 6307 1179 6393 1381 2826 4164 4163 6199 165 7154 6555 7650 1702 1828 2235 3890 6145 6260 1924 6688 2158 5298 1593 1749 1943 6582 7121 595 566 498 4850 1807 1851 2980 19 1658 5771 1887 77 4955 7876 7840 6901 3172 5956 6975 6093 991 1888 6805 7036 58...
result:
ok
Test #109:
score: 0
Accepted
time: 29ms
memory: 28484kb
input:
1250 8 100000 33559 35032 86872 2746 93799 19407 3978 35031 45242 19554 51244 7095 76508 73954 58274 17339 33768 22747 28465 45940 68882 8649 47192 74009 85827 61438 15635 42263 10935 25322 70609 29138 89239 2604 35343 91233 24911 24596 24352 4723 61239 30122 86493 3193 95509 53433 14784 66391 97818...
output:
35031 35032 86872 93799 3978 33559 19407 2746 19554 17339 73954 45242 51244 58274 7095 76508 68882 45940 47192 33768 22747 28465 74009 8649 70609 61438 42263 25322 29138 15635 10935 85827 89239 91233 4723 24352 35343 2604 24911 24596 61239 95509 86493 30122 53433 3193 66391 14784 51969 66348 5...
result:
ok
Test #110:
score: 0
Accepted
time: 206ms
memory: 25520kb
input:
9 1024 9 1 6 8 8 4 1 1 5 8 6 8 4 6 6 1 6 6 1 4 4 5 1 6 6 8 6 4 1 1 1 5 8 6 4 1 6 4 8 6 4 1 1 8 1 6 6 8 1 8 8 1 4 1 8 6 5 1 1 6 8 6 4 4 5 1 5 1 8 6 8 8 1 8 5 5 6 1 8 4 6 8 1 1 8 8 1 4 8 6 4 4 8 1 8 1 8 1 1 1 1 8 8 6 4 6 1 1 5 8 4 1 6 5 8 1 6 1 6 4 1 6 5 4 8 4 5 4 6 1 8 6 8 1 4 1 8 6 1 4 1 4 1 5 8 8 1...
output:
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...
result:
ok
Test #111:
score: 0
Accepted
time: 13ms
memory: 25112kb
input:
2462 4 2401 595 1986 967 1326 19 173 880 2187 961 1645 843 1179 177 1102 1566 1225 1065 1553 961 354 1276 625 611 1814 1110 1097 572 845 780 2178 2041 1291 1531 415 1138 2390 1131 1649 499 584 752 1296 754 1982 2295 498 1627 1853 1647 1628 974 1282 265 2321 1271 2097 1161 123 2252 1776 439 723 487 4...
output:
1326 595 967 1986 19 173 2187 880 961 1179 1645 843 177 1102 1225 1566 354 1553 1065 961 611 625 1814 1276 572 1110 845 1097 780 2178 1291 2041 2390 1138 1531 415 1131 499 584 1649 1982 754 1296 752 498 1853 1627 2295 1647 1628 1282 974 265 2097 2321 1271 2252 1776 1161 123 439 487 72...
result:
ok
Test #112:
score: 0
Accepted
time: 5ms
memory: 33168kb
input:
4990 2 3 1 2 2 2 1 2 2 2 2 1 1 1 1 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 2 1 2 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 1 1 2 2 2 1 2 1 1 2 1 1 1 2 2 1 2 2 1 2 1 2 2 2 1 2 2 1 1 2 1 1 2 1 2 2 1 1 2 1 2 1 1 2 2 1 2 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 2 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 2 1 1 2 2 2 1 2 2 2...
output:
1 2 2 2 2 1 2 2 2 1 1 1 1 2 1 2 2 1 1 1 2 2 1 1 2 2 2 2 2 2 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 2 2 1 2 2 1 2 2 2 1 1 2 1 1 2 2 1 1 2 2 1 1 2 1 1 2 2 2 1 1 2 1 1 2 2 2 1 1 2 2 2 2 2 2 1 ...
result:
ok
Test #113:
score: 0
Accepted
time: 14ms
memory: 27184kb
input:
5000 2 5000 2970 2674 1208 2674 4977 2674 2674 3028 2674 36 1712 2674 3561 2674 2674 3033 4699 2674 2674 1785 2674 4345 2674 3302 2493 2674 2674 4280 2674 3999 4850 2674 2674 4508 3742 2674 2674 2718 2674 3461 260 2674 2674 4223 2069 2674 2674 1144 1975 2674 527 2674 2674 3260 2806 2674 3636 2674 26...
output:
2970 2674 2674 1208 4977 2674 2674 3028 36 2674 2674 1712 2674 3561 3033 2674 4699 2674 2674 1785 2674 4345 3302 2674 2493 2674 2674 4280 3999 2674 2674 4850 4508 2674 2674 3742 2674 2718 3461 2674 260 2674 2674 4223 2674 2069 1144 2674 2674 1975 527 2674 3260 2674 2674 28...
result:
ok
Test #114:
score: 0
Accepted
time: 13ms
memory: 25036kb
input:
2450 4 2401 317 417 657 793 1237 1460 1990 507 1030 1744 1155 1114 486 868 1284 2376 2391 704 1441 665 173 1283 789 1607 1309 1045 1466 2192 734 766 284 254 1814 1752 1181 937 1459 1638 1329 2346 1155 1205 443 1744 430 1096 1050 1098 930 2224 1622 186 1772 1916 1833 2196 2066 739 114 757 1180 786 99...
output:
317 657 417 793 507 1990 1460 1237 1744 1114 1155 1030 486 868 1284 2376 665 704 2391 1441 173 789 1607 1283 1045 1309 2192 1466 284 734 254 766 1181 1752 937 1814 1329 2346 1459 1638 1155 443 1744 1205 1050 430 1098 1096 2224 186 930 1622 1833 1772 1916 2196 739 114 757 2066 277 786 ...
result:
ok
Test #115:
score: 0
Accepted
time: 11ms
memory: 25968kb
input:
1250 8 1000 580 788 926 830 833 861 67 795 768 582 227 113 421 701 823 566 188 868 745 494 910 981 644 76 572 751 409 665 210 771 875 742 131 442 387 298 3 151 455 145 550 78 74 694 250 672 85 118 857 807 977 695 431 855 944 533 523 881 432 789 742 787 649 615 159 29 942 894 619 538 114 42 834 480 6...
output:
926 67 833 861 795 830 788 580 701 823 566 113 421 227 768 582 910 745 494 188 76 981 644 868 875 751 572 210 409 771 742 665 151 131 3 145 455 298 442 387 694 672 85 118 550 78 74 250 857 533 944 807 695 855 431 977 649 881 787 789 523 432 615 742 114 159 42 29 894 942 619 538 355 210 28 8...
result:
ok
Test #116:
score: 0
Accepted
time: 17ms
memory: 25428kb
input:
1248 8 1248 161 598 1246 131 374 981 761 969 119 257 749 837 658 163 674 826 564 891 1166 207 863 733 802 929 233 964 311 507 202 314 77 400 376 1093 71 445 709 408 1247 388 1020 581 966 19 468 403 48 566 1201 785 822 946 479 132 730 703 349 861 731 188 37 1202 18 183 882 126 896 333 614 1226 648 52...
output:
131 969 161 374 1246 761 981 598 119 163 257 658 674 749 826 837 207 564 929 1166 802 733 891 863 964 77 311 233 507 314 400 202 376 388 71 1247 1093 709 445 408 48 19 1020 966 566 581 468 403 1201 946 785 132 479 730 822 703 18 183 37 1202 731 349 861 188 523 126 333 882 648 896 614 1226 1...
result:
ok
Subtask #8:
score: 0
Skipped
Dependency #2:
0%
Subtask #9:
score: 0
Skipped
Dependency #3:
0%
Subtask #10:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%