QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #423043 | #7278. Brought Down the Grading Server? | dXqwq# | 60 | 1996ms | 105364kb | C++23 | 2.8kb | 2024-05-27 20:53:10 | 2024-05-27 20:53:11 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 3ms
memory: 25516kb
input:
3 2 3 1 2 2 3 2 3
output:
1 2 2 3 3 2
result:
ok
Test #2:
score: 10
Accepted
time: 0ms
memory: 25396kb
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: 10
Accepted
time: 0ms
memory: 25752kb
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: 10
Accepted
time: 0ms
memory: 24304kb
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: 10
Accepted
time: 0ms
memory: 24220kb
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: 10
Accepted
time: 0ms
memory: 23824kb
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: 10
Accepted
time: 3ms
memory: 24880kb
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: 15
Accepted
Test #8:
score: 15
Accepted
time: 1815ms
memory: 99176kb
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: 15
Accepted
time: 78ms
memory: 98700kb
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: 15
Accepted
time: 77ms
memory: 98212kb
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: 15
Accepted
time: 1715ms
memory: 98232kb
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: 15
Accepted
time: 1528ms
memory: 91828kb
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: 15
Accepted
time: 333ms
memory: 93100kb
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: 15
Accepted
time: 1792ms
memory: 101732kb
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
Accepted
time: 1912ms
memory: 99648kb
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:
66963 8483 79073 63660 20397 41795 1296 84311 21178 3690 31611 21052 14323 51423 34208 82468 2785 83835 28274 50594 10993 59957 34259 64334 89407 73934 14947 61083 53201 89472 33351 61243 76632 58718 85318 67464 45096 54224 84552 76529 44253 30697 43669 3108 64691 26489 79840 ...
result:
ok
Test #16:
score: 15
Accepted
time: 942ms
memory: 98632kb
input:
99458 2 99458 80944 83824 25208 26621 57146 28836 43915 18169 59242 47842 34224 78881 38791 20722 89723 91046 72800 40306 92681 94906 41151 7263 76035 13332 93928 38800 97168 86055 44186 73623 68071 7391 20692 72265 44111 42596 36037 77687 64592 836 43568 35187 34861 88539 37477 22111 85787 98028 73...
output:
83824 80944 26621 25208 28836 57146 43915 18169 47842 59242 78881 34224 38791 20722 91046 89723 40306 72800 94906 92681 7263 41151 76035 13332 38800 93928 97168 86055 44186 73623 7391 68071 72265 20692 44111 42596 36037 77687 836 64592 43568 35187 34861 88539 22111 37477 98028...
result:
ok
Test #17:
score: 15
Accepted
time: 1439ms
memory: 104580kb
input:
100000 2 100000 91980 92592 12359 10704 35873 56718 28601 20301 78422 55548 74736 59974 81664 29025 55916 70432 47381 34185 31764 56168 33997 30947 70076 9029 52532 67057 79680 99273 54410 56704 45238 71652 12615 6894 66478 78041 40520 5451 58133 5950 89237 70551 36028 97551 83553 90630 15211 33690 ...
output:
91980 92592 10704 12359 56718 35873 20301 28601 78422 55548 59974 74736 81664 29025 55916 70432 34185 47381 31764 56168 30947 33997 9029 70076 52532 67057 79680 99273 54410 56704 71652 45238 12615 6894 78041 66478 40520 5451 58133 5950 89237 70551 36028 97551 83553 90630 15211...
result:
ok
Test #18:
score: 15
Accepted
time: 1510ms
memory: 100828kb
input:
99555 2 99555 79301 40457 40457 80634 49074 21580 92701 14354 44540 70461 47132 47637 84954 27979 87556 60683 22633 43063 49914 63643 4494 3571 88758 53632 17055 50019 49334 79039 67659 50111 17945 48061 84596 60323 14629 72033 77184 30069 64209 36217 49947 35279 45866 44707 58146 58484 1393 53385 4...
output:
79301 40457 40457 80634 49074 21580 92701 14354 44540 70461 47132 47637 84954 27979 87556 60683 43063 22633 63643 49914 4494 3571 53632 88758 17055 50019 49334 79039 67659 50111 17945 48061 60323 84596 72033 14629 77184 30069 64209 36217 49947 35279 44707 45866 58484 58146 139...
result:
ok
Subtask #3:
score: 5
Accepted
Dependency #2:
100%
Accepted
Test #19:
score: 5
Accepted
time: 1742ms
memory: 99252kb
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 #20:
score: 5
Accepted
time: 67ms
memory: 98500kb
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 #21:
score: 5
Accepted
time: 76ms
memory: 98972kb
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 #22:
score: 5
Accepted
time: 1807ms
memory: 105364kb
input:
100000 2 100000 47641 2360 32311 27712 96580 5576 74432 69601 5497 90724 61408 72215 86499 23207 43465 29593 49534 20236 83680 95890 35990 98338 39222 14744 65183 72902 76527 73553 40936 27695 96356 68239 66861 20211 59817 9499 65669 53200 74170 53434 44590 79062 45816 66321 37251 32926 26433 58003 ...
output:
2360 47641 32311 27712 96580 5576 69601 74432 5497 90724 72215 61408 86499 23207 43465 29593 49534 20236 83680 95890 35990 98338 39222 14744 65183 72902 73553 76527 40936 27695 96356 68239 66861 20211 59817 9499 53200 65669 74170 53434 44590 79062 45816 66321 37251 32926 26433...
result:
ok
Test #23:
score: 5
Accepted
time: 1174ms
memory: 94748kb
input:
99000 2 100 50 76 35 53 70 8 48 61 12 98 81 72 62 87 10 6 61 83 63 42 66 10 7 46 35 66 47 52 30 60 70 33 27 16 32 82 8 28 85 83 95 21 63 84 47 57 89 86 73 69 52 60 72 78 78 61 61 36 3 73 31 50 47 20 69 28 74 34 100 79 99 56 51 43 86 15 38 28 3 94 63 76 19 56 31 90 79 97 3 23 14 44 78 63 99 85 14 50 ...
output:
50 76 53 35 8 70 61 48 98 12 72 81 87 62 10 6 61 83 63 42 66 10 7 46 35 66 47 52 60 30 70 33 16 27 82 32 28 8 83 85 21 95 84 63 57 47 86 89 69 73 52 60 72 78 78 61 36 61 73 3 31 50 47 20 69 28 74 34 79 100 99 56 51 43 15 86 28 38 3 94 76 63 56 19 90 31 97 7...
result:
ok
Test #24:
score: 5
Accepted
time: 1899ms
memory: 100884kb
input:
99000 2 40000 13317 12923 15159 469 15225 23585 11180 1824 7967 39735 13852 38886 33137 27292 21697 28740 9887 13116 25732 33405 9156 39496 24569 31286 12900 32138 2345 1862 18626 2824 19382 25016 11342 18721 10236 296 37626 8228 30418 10247 29998 33581 21676 4543 39650 14279 8842 1957 15206 22521 1...
output:
13317 12923 469 15159 23585 15225 1824 11180 39735 7967 38886 13852 27292 33137 21697 28740 9887 13116 25732 33405 9156 39496 24569 31286 32138 12900 2345 1862 18626 2824 25016 19382 18721 11342 10236 296 8228 37626 30418 10247 29998 33581 4543 21676 14279 39650 8842 1957 225...
result:
ok
Test #25:
score: 5
Accepted
time: 1698ms
memory: 97940kb
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 #26:
score: 5
Accepted
time: 1558ms
memory: 91528kb
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 #27:
score: 5
Accepted
time: 331ms
memory: 92600kb
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 #28:
score: 5
Accepted
time: 1702ms
memory: 101944kb
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 #29:
score: 5
Accepted
time: 1860ms
memory: 99932kb
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:
66963 8483 79073 63660 20397 41795 1296 84311 21178 3690 31611 21052 14323 51423 34208 82468 2785 83835 28274 50594 10993 59957 34259 64334 89407 73934 14947 61083 53201 89472 33351 61243 76632 58718 85318 67464 45096 54224 84552 76529 44253 30697 43669 3108 64691 26489 79840 ...
result:
ok
Test #30:
score: 5
Accepted
time: 931ms
memory: 98208kb
input:
99458 2 99458 80944 83824 25208 26621 57146 28836 43915 18169 59242 47842 34224 78881 38791 20722 89723 91046 72800 40306 92681 94906 41151 7263 76035 13332 93928 38800 97168 86055 44186 73623 68071 7391 20692 72265 44111 42596 36037 77687 64592 836 43568 35187 34861 88539 37477 22111 85787 98028 73...
output:
83824 80944 26621 25208 28836 57146 43915 18169 47842 59242 78881 34224 38791 20722 91046 89723 40306 72800 94906 92681 7263 41151 76035 13332 38800 93928 97168 86055 44186 73623 7391 68071 72265 20692 44111 42596 36037 77687 836 64592 43568 35187 34861 88539 22111 37477 98028...
result:
ok
Test #31:
score: 5
Accepted
time: 1452ms
memory: 104648kb
input:
100000 2 100000 91980 92592 12359 10704 35873 56718 28601 20301 78422 55548 74736 59974 81664 29025 55916 70432 47381 34185 31764 56168 33997 30947 70076 9029 52532 67057 79680 99273 54410 56704 45238 71652 12615 6894 66478 78041 40520 5451 58133 5950 89237 70551 36028 97551 83553 90630 15211 33690 ...
output:
91980 92592 10704 12359 56718 35873 20301 28601 78422 55548 59974 74736 81664 29025 55916 70432 34185 47381 31764 56168 30947 33997 9029 70076 52532 67057 79680 99273 54410 56704 71652 45238 12615 6894 78041 66478 40520 5451 58133 5950 89237 70551 36028 97551 83553 90630 15211...
result:
ok
Test #32:
score: 5
Accepted
time: 1582ms
memory: 100352kb
input:
99555 2 99555 79301 40457 40457 80634 49074 21580 92701 14354 44540 70461 47132 47637 84954 27979 87556 60683 22633 43063 49914 63643 4494 3571 88758 53632 17055 50019 49334 79039 67659 50111 17945 48061 84596 60323 14629 72033 77184 30069 64209 36217 49947 35279 45866 44707 58146 58484 1393 53385 4...
output:
79301 40457 40457 80634 49074 21580 92701 14354 44540 70461 47132 47637 84954 27979 87556 60683 43063 22633 63643 49914 4494 3571 53632 88758 17055 50019 49334 79039 67659 50111 17945 48061 60323 84596 72033 14629 77184 30069 64209 36217 49947 35279 44707 45866 58484 58146 139...
result:
ok
Subtask #4:
score: 5
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #33:
score: 5
Accepted
time: 3ms
memory: 24972kb
input:
3 2 3 1 2 2 3 2 3
output:
1 2 2 3 3 2
result:
ok
Test #34:
score: 5
Accepted
time: 1568ms
memory: 90900kb
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 #35:
score: 5
Accepted
time: 342ms
memory: 93076kb
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 #36:
score: 5
Accepted
time: 1742ms
memory: 101892kb
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 #37:
score: 5
Accepted
time: 1996ms
memory: 99660kb
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:
66963 8483 79073 63660 20397 41795 1296 84311 21178 3690 31611 21052 14323 51423 34208 82468 2785 83835 28274 50594 10993 59957 34259 64334 89407 73934 14947 61083 53201 89472 33351 61243 76632 58718 85318 67464 45096 54224 84552 76529 44253 30697 43669 3108 64691 26489 79840 ...
result:
ok
Test #38:
score: 5
Accepted
time: 963ms
memory: 98636kb
input:
99458 2 99458 80944 83824 25208 26621 57146 28836 43915 18169 59242 47842 34224 78881 38791 20722 89723 91046 72800 40306 92681 94906 41151 7263 76035 13332 93928 38800 97168 86055 44186 73623 68071 7391 20692 72265 44111 42596 36037 77687 64592 836 43568 35187 34861 88539 37477 22111 85787 98028 73...
output:
83824 80944 26621 25208 28836 57146 43915 18169 47842 59242 78881 34224 38791 20722 91046 89723 40306 72800 94906 92681 7263 41151 76035 13332 38800 93928 97168 86055 44186 73623 7391 68071 72265 20692 44111 42596 36037 77687 836 64592 43568 35187 34861 88539 22111 37477 98028...
result:
ok
Test #39:
score: 5
Accepted
time: 1400ms
memory: 104116kb
input:
100000 2 100000 91980 92592 12359 10704 35873 56718 28601 20301 78422 55548 74736 59974 81664 29025 55916 70432 47381 34185 31764 56168 33997 30947 70076 9029 52532 67057 79680 99273 54410 56704 45238 71652 12615 6894 66478 78041 40520 5451 58133 5950 89237 70551 36028 97551 83553 90630 15211 33690 ...
output:
91980 92592 10704 12359 56718 35873 20301 28601 78422 55548 59974 74736 81664 29025 55916 70432 34185 47381 31764 56168 30947 33997 9029 70076 52532 67057 79680 99273 54410 56704 71652 45238 12615 6894 78041 66478 40520 5451 58133 5950 89237 70551 36028 97551 83553 90630 15211...
result:
ok
Test #40:
score: 5
Accepted
time: 1577ms
memory: 100636kb
input:
99555 2 99555 79301 40457 40457 80634 49074 21580 92701 14354 44540 70461 47132 47637 84954 27979 87556 60683 22633 43063 49914 63643 4494 3571 88758 53632 17055 50019 49334 79039 67659 50111 17945 48061 84596 60323 14629 72033 77184 30069 64209 36217 49947 35279 45866 44707 58146 58484 1393 53385 4...
output:
79301 40457 40457 80634 49074 21580 92701 14354 44540 70461 47132 47637 84954 27979 87556 60683 43063 22633 63643 49914 4494 3571 53632 88758 17055 50019 49334 79039 67659 50111 17945 48061 60323 84596 72033 14629 77184 30069 64209 36217 49947 35279 44707 45866 58484 58146 139...
result:
ok
Test #41:
score: 5
Accepted
time: 58ms
memory: 98388kb
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 #42:
score: 5
Accepted
time: 77ms
memory: 98480kb
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 #43:
score: 5
Accepted
time: 1760ms
memory: 105332kb
input:
100000 2 100000 47641 2360 32311 27712 96580 5576 74432 69601 5497 90724 61408 72215 86499 23207 43465 29593 49534 20236 83680 95890 35990 98338 39222 14744 65183 72902 76527 73553 40936 27695 96356 68239 66861 20211 59817 9499 65669 53200 74170 53434 44590 79062 45816 66321 37251 32926 26433 58003 ...
output:
2360 47641 32311 27712 96580 5576 69601 74432 5497 90724 72215 61408 86499 23207 43465 29593 49534 20236 83680 95890 35990 98338 39222 14744 65183 72902 73553 76527 40936 27695 96356 68239 66861 20211 59817 9499 53200 65669 74170 53434 44590 79062 45816 66321 37251 32926 26433...
result:
ok
Test #44:
score: 5
Accepted
time: 3ms
memory: 24388kb
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 #45:
score: 5
Accepted
time: 1223ms
memory: 94220kb
input:
99000 2 100 50 76 35 53 70 8 48 61 12 98 81 72 62 87 10 6 61 83 63 42 66 10 7 46 35 66 47 52 30 60 70 33 27 16 32 82 8 28 85 83 95 21 63 84 47 57 89 86 73 69 52 60 72 78 78 61 61 36 3 73 31 50 47 20 69 28 74 34 100 79 99 56 51 43 86 15 38 28 3 94 63 76 19 56 31 90 79 97 3 23 14 44 78 63 99 85 14 50 ...
output:
50 76 53 35 8 70 61 48 98 12 72 81 87 62 10 6 61 83 63 42 66 10 7 46 35 66 47 52 60 30 70 33 16 27 82 32 28 8 83 85 21 95 84 63 57 47 86 89 69 73 52 60 72 78 78 61 36 61 73 3 31 50 47 20 69 28 74 34 79 100 99 56 51 43 15 86 28 38 3 94 76 63 56 19 90 31 97 7...
result:
ok
Test #46:
score: 5
Accepted
time: 1848ms
memory: 101188kb
input:
99000 2 40000 13317 12923 15159 469 15225 23585 11180 1824 7967 39735 13852 38886 33137 27292 21697 28740 9887 13116 25732 33405 9156 39496 24569 31286 12900 32138 2345 1862 18626 2824 19382 25016 11342 18721 10236 296 37626 8228 30418 10247 29998 33581 21676 4543 39650 14279 8842 1957 15206 22521 1...
output:
13317 12923 469 15159 23585 15225 1824 11180 39735 7967 38886 13852 27292 33137 21697 28740 9887 13116 25732 33405 9156 39496 24569 31286 32138 12900 2345 1862 18626 2824 25016 19382 18721 11342 10236 296 8228 37626 30418 10247 29998 33581 4543 21676 14279 39650 8842 1957 225...
result:
ok
Test #47:
score: 5
Accepted
time: 686ms
memory: 62208kb
input:
50000 2 100000 98362 76208 42505 92719 18460 89381 66596 99759 12116 82137 92591 4043 134 72622 43432 47060 48543 74386 24648 12398 15658 30807 44636 99813 53782 10967 99129 43783 31224 17380 1594 90445 4363 11935 83427 79197 57698 64946 55536 76058 25332 10458 66313 31325 77601 43931 23727 27286 38...
output:
98362 76208 92719 42505 18460 89381 66596 99759 82137 12116 92591 4043 134 72622 47060 43432 48543 74386 12398 24648 15658 30807 44636 99813 10967 53782 99129 43783 31224 17380 90445 1594 11935 4363 83427 79197 57698 64946 55536 76058 10458 25332 66313 31325 77601 43931 27286 ...
result:
ok
Test #48:
score: 5
Accepted
time: 4ms
memory: 26256kb
input:
1000 2 90000 23815 25217 6968 45020 4010 7431 26939 4476 2589 64334 32215 84328 8428 78626 15793 9319 30520 48129 73647 7113 69869 35054 2118 65562 13093 15772 66586 74609 2641 56451 80789 47288 35419 63553 4412 70594 45845 37418 71587 74602 19228 59932 53972 84459 7561 23333 29074 12664 26734 61072...
output:
25217 23815 45020 6968 4010 7431 26939 4476 2589 64334 84328 32215 78626 8428 15793 9319 30520 48129 7113 73647 69869 35054 2118 65562 15772 13093 74609 66586 56451 2641 80789 47288 35419 63553 70594 4412 37418 45845 71587 74602 59932 19228 84459 53972 7561 23333 12664 29074 ...
result:
ok
Test #49:
score: 5
Accepted
time: 0ms
memory: 24208kb
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 #50:
score: 5
Accepted
time: 2ms
memory: 23876kb
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 #51:
score: 5
Accepted
time: 0ms
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 #52:
score: 5
Accepted
time: 2ms
memory: 25116kb
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 #53:
score: 5
Accepted
time: 0ms
memory: 23996kb
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 #54:
score: 5
Accepted
time: 1791ms
memory: 99652kb
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 #55:
score: 5
Accepted
time: 1792ms
memory: 97884kb
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
Subtask #5:
score: 15
Accepted
Test #56:
score: 15
Accepted
time: 0ms
memory: 25236kb
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: 15
Accepted
time: 11ms
memory: 25536kb
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: 15
Accepted
time: 6ms
memory: 26428kb
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: 15
Accepted
time: 17ms
memory: 32772kb
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: 15
Accepted
time: 7ms
memory: 26648kb
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: 15
Accepted
time: 0ms
memory: 27372kb
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: 15
Accepted
time: 41ms
memory: 24976kb
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: 15
Accepted
time: 271ms
memory: 25396kb
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: 15
Accepted
time: 17ms
memory: 27036kb
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: 15
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 #66:
score: 15
Accepted
time: 14ms
memory: 26736kb
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: 15
Accepted
time: 15ms
memory: 33124kb
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: 15
Accepted
time: 17ms
memory: 26192kb
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: 15
Accepted
time: 17ms
memory: 25312kb
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: 23396kb
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: 5
Accepted
time: 11ms
memory: 25872kb
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: 5
Accepted
time: 6ms
memory: 25996kb
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: 5
Accepted
time: 20ms
memory: 27244kb
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: 5
Accepted
time: 10ms
memory: 27236kb
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: 5
Accepted
time: 3ms
memory: 27368kb
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: 5
Accepted
time: 56ms
memory: 25824kb
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: 5
Accepted
time: 21ms
memory: 26784kb
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: 5
Accepted
time: 17ms
memory: 25736kb
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: 5
Accepted
time: 18ms
memory: 27032kb
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: 5
Accepted
time: 42ms
memory: 25044kb
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: 5
Accepted
time: 274ms
memory: 24160kb
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: 5
Accepted
time: 17ms
memory: 25364kb
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: 5
Accepted
time: 3ms
memory: 26404kb
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: 5
Accepted
time: 17ms
memory: 27160kb
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: 5
Accepted
time: 17ms
memory: 26640kb
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: 5
Accepted
time: 12ms
memory: 26264kb
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: 5
Accepted
time: 23ms
memory: 25092kb
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: 24052kb
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: 5
Accepted
time: 16ms
memory: 26272kb
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: 5
Accepted
time: 6ms
memory: 25504kb
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: 5
Accepted
time: 15ms
memory: 34532kb
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: 5
Accepted
time: 7ms
memory: 27304kb
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: 5
Accepted
time: 0ms
memory: 27944kb
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: 5
Accepted
time: 51ms
memory: 25732kb
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: 5
Accepted
time: 15ms
memory: 33524kb
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: 5
Accepted
time: 23ms
memory: 26856kb
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: 5
Accepted
time: 22ms
memory: 31388kb
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: 5
Accepted
time: 0ms
memory: 24608kb
input:
3 2 3 1 2 2 3 2 3
output:
1 2 2 3 3 2
result:
ok
Test #99:
score: 5
Accepted
time: 38ms
memory: 25244kb
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: 5
Accepted
time: 0ms
memory: 24684kb
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: 5
Accepted
time: 0ms
memory: 24052kb
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: 5
Accepted
time: 2ms
memory: 25152kb
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: 5
Accepted
time: 0ms
memory: 25068kb
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: 5
Accepted
time: 6ms
memory: 25080kb
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: 5
Accepted
time: 0ms
memory: 25468kb
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: 5
Accepted
time: 61ms
memory: 27856kb
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: 5
Accepted
time: 376ms
memory: 28004kb
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: 5
Accepted
time: 15ms
memory: 26088kb
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: 5
Accepted
time: 24ms
memory: 29572kb
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: 5
Accepted
time: 275ms
memory: 25220kb
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: 5
Accepted
time: 13ms
memory: 25968kb
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: 5
Accepted
time: 8ms
memory: 27384kb
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: 5
Accepted
time: 21ms
memory: 27232kb
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: 5
Accepted
time: 14ms
memory: 26068kb
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: 5
Accepted
time: 17ms
memory: 25320kb
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: 5
Accepted
time: 15ms
memory: 25316kb
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
Time Limit Exceeded
Dependency #2:
100%
Accepted
Dependency #5:
100%
Accepted
Test #117:
score: 20
Accepted
time: 1882ms
memory: 99420kb
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 #118:
score: 20
Accepted
time: 81ms
memory: 98456kb
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 #119:
score: 20
Accepted
time: 83ms
memory: 98728kb
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 #120:
score: 20
Accepted
time: 3ms
memory: 25680kb
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 #121:
score: 20
Accepted
time: 38ms
memory: 25552kb
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 #122:
score: 20
Accepted
time: 275ms
memory: 23936kb
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 #123:
score: 20
Accepted
time: 14ms
memory: 26392kb
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 #124:
score: 20
Accepted
time: 3ms
memory: 26112kb
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 #125:
score: 20
Accepted
time: 17ms
memory: 26372kb
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 #126:
score: 20
Accepted
time: 14ms
memory: 25184kb
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 #127:
score: 20
Accepted
time: 17ms
memory: 25316kb
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 #128:
score: 20
Accepted
time: 1686ms
memory: 98508kb
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 #129:
score: 20
Accepted
time: 17ms
memory: 26184kb
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
Test #130:
score: 20
Accepted
time: 15ms
memory: 25920kb
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 #131:
score: 20
Accepted
time: 0ms
memory: 25172kb
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 #132:
score: 20
Accepted
time: 10ms
memory: 27976kb
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 #133:
score: 20
Accepted
time: 3ms
memory: 26716kb
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 #134:
score: 20
Accepted
time: 6ms
memory: 26156kb
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 #135:
score: 0
Time Limit Exceeded
input:
62400 8 62400 617 61873 50005 41067 20321 15682 32071 28672 22133 8305 52336 45992 33172 47471 17329 39927 42134 45570 15289 42551 55858 19194 10715 10649 8176 5735 13244 20965 61861 7073 12818 5527 21000 8783 29108 17636 58752 9701 42134 11867 35793 5665 25545 53912 41719 7606 30422 4734 6540 43594...
output:
result:
Subtask #9:
score: 0
Time Limit Exceeded
Dependency #3:
100%
Accepted
Dependency #6:
100%
Accepted
Test #163:
score: 10
Accepted
time: 1739ms
memory: 99360kb
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 #164:
score: 10
Accepted
time: 68ms
memory: 99276kb
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 #165:
score: 10
Accepted
time: 85ms
memory: 98708kb
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 #166:
score: 10
Accepted
time: 2ms
memory: 24044kb
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 #167:
score: 10
Accepted
time: 41ms
memory: 25292kb
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 #168:
score: 10
Accepted
time: 274ms
memory: 24688kb
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 #169:
score: 10
Accepted
time: 17ms
memory: 26428kb
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 #170:
score: 10
Accepted
time: 3ms
memory: 27020kb
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 #171:
score: 10
Accepted
time: 21ms
memory: 27864kb
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 #172:
score: 10
Accepted
time: 17ms
memory: 26456kb
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 #173:
score: 10
Accepted
time: 12ms
memory: 25220kb
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 #174:
score: 10
Accepted
time: 1689ms
memory: 98816kb
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 #175:
score: 10
Accepted
time: 14ms
memory: 26384kb
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
Test #176:
score: 10
Accepted
time: 14ms
memory: 26688kb
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 #177:
score: 10
Accepted
time: 5ms
memory: 26880kb
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 #178:
score: 10
Accepted
time: 20ms
memory: 27624kb
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 #179:
score: 10
Accepted
time: 7ms
memory: 26152kb
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 #180:
score: 10
Accepted
time: 7ms
memory: 26176kb
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 #181:
score: 0
Time Limit Exceeded
input:
62400 8 62400 617 61873 50005 41067 20321 15682 32071 28672 22133 8305 52336 45992 33172 47471 17329 39927 42134 45570 15289 42551 55858 19194 10715 10649 8176 5735 13244 20965 61861 7073 12818 5527 21000 8783 29108 17636 58752 9701 42134 11867 35793 5665 25545 53912 41719 7606 30422 4734 6540 43594...
output:
result:
Subtask #10:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Dependency #8:
0%