QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#491327 | #8757. 图 | GuanYunchang | AC ✓ | 67ms | 21068kb | C++14 | 1.2kb | 2024-07-25 18:50:16 | 2024-07-25 18:50:17 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 48ms
memory: 12416kb
input:
10000 2 20 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 1 2 2 1 2 20 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 20 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 2 1 2 20 1 2 2 1 2 1 1 2 1 2 1 2 2 1 1 2 2 ...
output:
2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2...
result:
ok Answer correct. (10000 test cases)
Test #2:
score: 0
Accepted
time: 40ms
memory: 12140kb
input:
10000 5 20 2 1 2 5 5 3 3 1 4 5 1 4 4 3 4 5 3 5 5 4 2 3 5 2 3 4 3 5 1 4 4 3 4 2 2 1 1 3 5 1 5 20 4 2 1 3 1 2 4 5 2 4 3 1 5 3 5 1 4 5 4 3 2 4 1 4 4 3 5 2 1 2 3 5 1 5 4 1 3 4 4 3 5 20 1 4 1 3 1 5 5 1 4 5 3 4 4 5 2 3 1 2 2 4 4 5 4 5 2 4 2 5 4 2 4 3 4 2 2 5 2 1 3 1 5 20 2 5 2 3 4 5 4 2 3 4 2 1 5 4 2 5 2 ...
output:
1 3 4 1 2 5 3 2 1 3 3 1 4 3 4 1 2 4 3 2 1 3 3 4 4 3 1 2 4 3 3 5 4 2 3 4 2 3 4 2 3 4 2 5 4 2 3 1 5 3 2 1 5 3 2 4 5 3 2 4 5 2 2 5 5 2 2 5 2 3 5 4 2 2 5 2 2 5 2 2 5 2 5 1 2 5 1 2 5 1 2 5 1 2 5 1 2 5 1 3 2 3 3 5 2 5 3 5 1 4 2 4 3 1 5 2 4 3 1 5 2 2 3 2 4 2 3 4 3 2 2 4 2 3 ...
result:
ok Answer correct. (10000 test cases)
Test #3:
score: 0
Accepted
time: 39ms
memory: 12208kb
input:
10000 10 20 9 4 8 6 2 10 2 9 7 10 4 6 9 4 2 1 4 7 1 5 7 2 4 1 5 9 7 6 8 2 9 4 5 9 9 8 7 3 2 4 10 20 3 8 8 9 8 7 9 2 3 10 9 3 8 1 9 4 8 9 4 7 7 5 5 10 1 3 3 4 3 7 3 8 3 9 1 4 3 6 2 4 10 20 7 6 8 10 3 8 2 8 4 8 4 8 4 6 4 1 1 7 4 6 5 9 5 2 4 7 10 9 6 7 10 5 2 4 4 1 3 2 4 9 10 20 2 1 9 8 7 6 2 10 9 5 4 ...
output:
2 4 3 2 9 4 3 2 7 4 2 2 4 1 4 4 1 8 9 4 3 1 3 4 2 1 4 4 1 2 4 1 3 4 7 1 2 4 1 6 2 7 6 4 3 9 5 1 2 3 6 8 2 2 6 2 3 10 5 3 2 7 4 10 4 3 9 2 10 2 3 10 1 8 3 1 7 8 6 1 10 3 2 6 8 2 1 8 6 9 4 6 4 7 9 5 6 5 7 3 9 2 6 9 1 10 2 1 10 3 1 5 10 2 1 10 10 8 3 10 6 8 4 10 9 7 8 2 10 8 ...
result:
ok Answer correct. (10000 test cases)
Test #4:
score: 0
Accepted
time: 12ms
memory: 12448kb
input:
2000 50 50 6 10 21 26 12 42 29 2 3 30 3 28 7 44 44 37 11 4 23 12 49 14 34 41 35 48 33 6 27 9 33 1 33 31 43 35 32 31 20 42 27 40 39 29 34 38 21 15 31 17 3 33 17 18 15 44 50 22 20 25 28 44 23 32 3 23 25 30 50 20 17 2 21 41 46 35 26 7 34 45 34 19 21 10 44 4 28 22 36 21 4 49 44 39 4 36 2 15 21 38 50 50 ...
output:
21 38 4 21 41 34 38 2 21 38 7 10 6 7 36 24 9 37 10 2 7 10 23 26 13 23 21 24 14 36 10 1 8 40 28 3 43 26 2 23 26 39 16 2 39 16 2 39 16 37 11 8 37 12 43 50 17 19 35 11 2 37 11 38 46 11 38 45 19 30 9 22 41 12 31 3 46 2 38 46 3 11 10 3 6 2 13 7 31 15 22 32 11 2 3 11 46 17 9 46 42 36 26 27 2...
result:
ok Answer correct. (2000 test cases)
Test #5:
score: 0
Accepted
time: 35ms
memory: 14068kb
input:
200 50 1000 6 33 31 2 17 37 27 22 36 1 35 12 31 3 8 36 22 15 40 45 13 23 23 24 50 46 41 48 49 35 15 30 14 6 7 24 38 27 43 19 30 16 16 31 49 21 47 44 33 9 27 32 48 23 24 33 25 12 23 50 6 27 20 21 48 11 42 23 8 36 3 34 8 14 17 30 27 1 14 40 37 5 23 24 6 24 5 35 38 43 31 48 25 33 4 13 6 37 22 24 31 32 ...
output:
31 38 7 31 16 30 15 22 27 38 17 31 32 25 33 34 23 24 6 27 1 47 36 8 2 4 10 38 10 31 47 43 34 27 30 50 29 17 38 9 31 30 13 7 24 29 17 48 38 10 31 5 32 40 29 9 49 37 2 38 6 31 1 25 6 37 38 3 31 43 38 8 31 35 33 22 6 43 8 38 8 31 41 10 47 45 14 8 38 8 31 20 22 41 11 14 3 38 5 31 23 29 15 38 ...
result:
ok Answer correct. (200 test cases)
Test #6:
score: 0
Accepted
time: 46ms
memory: 12944kb
input:
20 100 10000 77 84 14 62 84 5 4 67 99 44 54 18 39 53 58 88 32 3 61 19 76 14 28 72 92 34 20 1 14 66 98 25 53 99 55 40 13 70 42 62 32 41 93 14 74 66 92 62 42 12 94 35 26 65 82 85 100 34 79 47 87 59 4 92 46 4 77 63 17 62 32 23 46 76 61 26 89 41 10 18 17 64 55 61 89 42 8 71 75 89 2 81 9 63 42 32 23 34 7...
output:
39 61 11 39 53 99 20 89 42 62 92 4 26 61 3 39 69 61 14 39 52 25 66 96 91 72 46 98 31 22 19 73 61 2 39 61 10 39 69 17 47 100 88 44 49 11 61 23 39 9 79 88 20 80 12 63 44 99 40 4 73 100 14 76 27 29 43 28 15 93 61 10 39 31 65 86 15 10 13 48 12 61 15 39 75 93 47 69 87 16 88 99 57 49 1 46 43 61 11...
result:
ok Answer correct. (20 test cases)
Test #7:
score: 0
Accepted
time: 34ms
memory: 12244kb
input:
100 1000 1999 527 98 626 570 505 814 510 660 334 873 893 329 51 818 256 113 165 543 515 780 905 200 560 363 385 813 82 324 661 719 3 624 175 120 22 480 662 730 701 676 124 107 820 707 288 412 596 842 285 574 209 109 897 789 37 371 399 502 715 361 877 504 68 73 919 671 685 732 866 390 975 122 994 263...
output:
183 97 14 183 906 447 101 368 216 113 256 645 629 510 660 786 97 19 183 942 643 548 798 886 89 569 820 999 313 278 968 756 703 946 253 732 97 2 183 97 906 933 8 906 48 943 924 937 197 39 933 28 906 536 924 307 206 369 443 827 692 304 774 614 529 778 163 87 339 691 830 268 491 960 464 559 853 648...
result:
ok Answer correct. (100 test cases)
Test #8:
score: 0
Accepted
time: 15ms
memory: 14096kb
input:
1000 100 100 8 93 14 86 43 53 73 87 9 5 30 87 23 88 9 18 89 75 49 53 39 91 58 22 86 27 75 1 57 90 20 40 71 55 58 77 63 46 97 95 6 71 19 92 54 24 50 96 30 50 11 79 70 20 79 24 88 33 8 86 18 60 51 58 66 39 93 31 1 47 41 65 45 12 3 93 62 33 38 49 29 91 3 29 15 51 37 56 54 6 85 95 2 81 36 28 10 98 57 26...
output:
78 56 24 78 23 88 33 62 9 70 20 40 43 53 76 27 86 8 93 3 29 91 87 30 50 96 56 2 78 56 18 45 11 18 85 59 69 1 23 75 47 13 93 45 2 18 45 9 92 9 9 69 24 30 15 34 85 57 92 2 9 92 7 60 23 7 99 61 63 43 84 78 26 13 98 55 72 15 42 76 21 75 23 88 86 67 87 60 2 7 60 13 57 16 13 70 19 71 4 74 86 93 46...
result:
ok Answer correct. (1000 test cases)
Test #9:
score: 0
Accepted
time: 29ms
memory: 12172kb
input:
500 200 399 181 137 41 68 61 54 32 10 41 136 85 112 127 111 51 107 143 189 21 69 149 109 107 120 21 158 175 53 31 48 80 170 46 108 163 85 110 142 2 30 117 128 109 114 142 178 76 43 118 63 36 149 45 74 165 123 43 72 87 185 70 173 132 79 130 163 187 10 189 114 70 22 12 184 200 175 65 169 23 27 1 14 19...
output:
98 125 15 98 24 75 59 104 110 142 188 170 80 79 200 175 78 125 20 98 90 189 53 150 190 132 45 186 61 178 116 14 157 160 20 17 198 13 125 2 98 125 83 102 16 83 112 13 28 10 128 64 33 57 124 31 4 120 167 107 102 12 83 88 176 50 89 78 161 127 132 87 172 102 2 83 102 28 7 10 28 58 45 17 140 75 170...
result:
ok Answer correct. (500 test cases)
Test #10:
score: 0
Accepted
time: 34ms
memory: 14044kb
input:
2197 10 91 7 3 7 9 9 2 1 10 7 1 6 8 4 8 2 10 7 6 5 3 4 10 9 3 1 4 2 9 5 4 5 6 3 7 6 1 1 9 2 6 3 4 6 9 8 7 6 7 7 4 8 7 9 3 10 7 10 6 2 5 2 7 8 10 10 1 7 4 10 4 9 2 7 6 3 10 6 4 1 8 8 9 6 7 10 9 3 2 2 5 10 5 4 7 5 3 9 4 1 5 1 4 8 4 4 10 7 3 6 7 4 2 3 4 9 2 1 10 6 1 8 3 2 9 9 10 9 5 3 4 5 8 9 3 7 1 6 1...
output:
2 4 6 2 9 7 6 8 4 3 2 10 4 4 2 6 7 4 3 2 7 4 3 2 9 4 5 2 3 5 1 4 2 2 4 2 2 4 5 2 10 5 6 4 2 2 4 2 2 4 4 7 3 4 2 7 3 4 2 7 3 4 2 7 2 4 7 4 4 8 2 7 3 4 9 7 4 4 5 8 7 4 4 8 1 7 3 4 2 7 2 4 7 2 4 7 2 5 3 2 8 5 6 2 6 7 1 9 5 3 2 6 5 3 2 6 5 3 2 1 5 5 2 1 7 8 5 5 2 4 9 3 5 5 2...
result:
ok Answer correct. (2197 test cases)
Test #11:
score: 0
Accepted
time: 34ms
memory: 12000kb
input:
1980 5 101 3 5 4 2 5 1 1 4 2 5 1 3 2 5 3 2 4 2 3 1 1 2 5 3 3 4 3 1 1 3 5 3 1 4 2 4 2 3 4 2 4 5 4 5 1 2 3 1 3 4 1 2 3 5 4 1 2 4 3 5 4 3 4 1 2 1 2 1 5 4 5 3 3 5 2 5 4 1 5 3 2 3 3 4 3 4 5 2 3 2 4 3 2 3 4 3 1 5 2 1 1 3 1 4 1 4 2 5 2 1 1 3 3 5 5 3 1 5 3 4 4 2 3 5 4 2 2 4 4 1 3 5 3 5 5 4 1 4 5 3 5 1 5 3 1...
output:
1 3 3 1 5 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 4 1 4 5 3 3 1 4 3 4 1 2 5 3 3 1 2 3 3 1 5 3 3 1 2 3 2 1 3 3 1 4 3 2 1 3 3 1 4 3 4 1 4 5 3 3 1 5 3 3 1 4 3 3 1 5 3 2 1 3 4 1 2 5 3 2 1 3 2 1 3 2 1 3 2 1 3 2 4 4 2 1 3 4 3 2 3 4 3 2 3 4 4 2 5 1 4 2 2 4 2 2 4 4 2 3 1 4 3 2 5 4 ...
result:
ok Answer correct. (1980 test cases)
Test #12:
score: 0
Accepted
time: 66ms
memory: 21068kb
input:
1 100000 200000 34863 14128 21925 31963 32836 60679 64214 73508 66150 45252 9601 33518 33904 58681 94179 37263 91962 58845 44150 57595 75389 55087 95549 80645 35339 82663 93639 89411 91288 79966 6158 91046 34153 16675 38098 20451 49822 20670 34821 40807 67167 98424 75186 55129 47388 80048 47576 3327...
output:
6274 38060 119 6274 42141 82869 86235 68111 10730 67063 28190 88689 28358 4444 59571 82188 30489 26409 3316 68713 57957 8680 43219 7254 21305 89273 90835 96863 3755 72673 5817 1079 30824 24237 92219 65311 50937 6743 6233 58714 35289 87076 93059 93899 42390 84035 27042 65645 69256 77368 44747 58920 4...
result:
ok Answer correct. (1 test case)
Test #13:
score: 0
Accepted
time: 27ms
memory: 16060kb
input:
1 100000 100000 83552 10530 25783 47244 84923 13681 21334 91194 91778 58467 19661 74982 25591 89762 59524 51208 87846 82043 11266 66764 81526 43233 68225 71631 59267 57074 14783 69153 4005 38103 10428 8712 16106 97817 65055 2008 87601 98588 44816 64853 13936 1829 49508 54999 20100 23207 3098 59651 5...
output:
6329 40770 345 6329 44895 90140 65220 35185 10448 26774 12536 25433 55214 16739 70994 49742 27871 98650 44313 86479 36933 31407 16557 67002 49024 25876 23132 86149 8527 17600 8666 40551 536 15661 18462 64924 48867 56697 30147 82437 34815 30181 77960 70053 10076 36601 9840 53861 58512 65342 12195 890...
result:
ok Answer correct. (1 test case)
Test #14:
score: 0
Accepted
time: 16ms
memory: 13256kb
input:
10 10000 10000 3288 319 1296 6368 8450 2814 7356 5128 7375 44 5324 3611 9164 7555 1308 5753 1325 8813 5264 796 602 9263 6701 6141 3612 4277 611 5775 8960 5850 4706 9495 7751 9401 8316 7060 8524 8033 7342 4672 2503 3504 4515 4649 3881 1881 2962 4138 9655 9539 9043 4098 2631 6216 1198 9724 6105 2802 6...
output:
9835 1804 232 9835 4068 1154 9529 6277 1508 5429 8430 2463 2493 7483 5292 3293 4445 9137 850 209 4927 4532 2843 7355 3821 9959 5172 7757 9784 124 7600 3934 6099 8462 9123 1082 6951 3737 4377 3278 8400 9934 6894 7423 2557 8434 5654 9954 4690 2558 8132 9491 1031 1982 7333 2017 1224 788 3428 7742 1812 ...
result:
ok Answer correct. (10 test cases)
Test #15:
score: 0
Accepted
time: 15ms
memory: 12836kb
input:
1000 100 100 8 93 14 86 43 53 73 87 9 5 30 87 23 88 9 18 89 75 49 53 39 91 58 22 86 27 75 1 57 90 20 40 71 55 58 77 63 46 97 95 6 71 19 92 54 24 50 96 30 50 11 79 70 20 79 24 88 33 8 86 18 60 51 58 66 39 93 31 1 47 41 65 45 12 3 93 62 33 38 49 29 91 3 29 15 51 37 56 54 6 85 95 2 81 36 28 10 98 57 26...
output:
78 56 24 78 23 88 33 62 9 70 20 40 43 53 76 27 86 8 93 3 29 91 87 30 50 96 56 2 78 56 18 45 11 18 85 59 69 1 23 75 47 13 93 45 2 18 45 9 92 9 9 69 24 30 15 34 85 57 92 2 9 92 7 60 23 7 99 61 63 43 84 78 26 13 98 55 72 15 42 76 21 75 23 88 86 67 87 60 2 7 60 13 57 16 13 70 19 71 4 74 86 93 46...
result:
ok Answer correct. (1000 test cases)
Test #16:
score: 0
Accepted
time: 32ms
memory: 12096kb
input:
500 200 399 11 16 126 2 70 102 89 163 54 149 84 74 200 175 126 2 98 56 140 188 5 87 107 120 68 133 19 71 135 116 11 78 105 193 63 44 129 33 182 123 83 161 125 6 86 171 44 2 12 184 130 66 78 175 182 141 188 40 154 42 86 60 106 192 90 189 142 135 12 73 95 146 88 62 161 114 101 42 19 106 154 42 122 137...
output:
176 126 10 176 48 98 125 78 141 182 44 2 126 2 176 126 2 176 126 92 127 47 92 25 194 181 121 169 126 140 81 180 23 145 125 85 142 160 163 106 24 45 159 177 89 97 135 98 129 38 61 51 60 21 105 101 124 195 39 119 200 29 55 114 17 14 111 31 127 2 92 127 2 92 127 175 190 30 175 21 88 10 130 22 177...
result:
ok Answer correct. (500 test cases)
Test #17:
score: 0
Accepted
time: 35ms
memory: 12004kb
input:
2197 10 91 5 8 7 6 5 10 10 5 8 5 7 6 6 7 6 7 9 2 2 6 2 6 8 5 3 5 10 5 10 5 2 9 6 7 5 2 2 5 2 9 3 4 3 5 2 6 5 10 2 5 3 4 1 6 7 6 10 5 6 1 2 9 4 3 5 8 1 6 2 6 2 5 3 9 1 6 5 3 1 6 5 2 6 1 2 9 3 4 6 1 4 3 2 9 2 9 3 5 8 5 3 5 10 5 6 2 7 6 5 2 8 5 2 6 2 6 5 8 5 3 2 5 9 2 1 6 2 6 5 10 2 6 4 3 7 6 3 5 10 5 ...
output:
3 5 2 3 5 2 3 5 4 3 9 2 5 2 3 5 2 3 5 2 3 5 2 3 5 2 3 5 2 3 5 2 3 5 2 3 5 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 2 6 10 6 3 2 6 3 2 6 3 2 6 3 2 6 3 2 6 3 2 6 3 2 6 3 2 6 3 2 6 3 2 6 3 2 6 3 9 3 2 9 3 2 9 3 4 9 8 7 3 2 9 3 2 9 3...
result:
ok Answer correct. (2197 test cases)
Test #18:
score: 0
Accepted
time: 38ms
memory: 12440kb
input:
1980 5 101 4 1 1 2 3 1 1 4 2 1 1 2 3 5 3 1 2 1 3 1 3 1 1 4 2 1 2 1 2 1 1 2 5 3 1 2 2 1 3 1 3 1 4 1 4 1 1 2 3 1 3 1 2 1 3 5 2 1 1 4 2 1 1 3 4 1 1 3 3 5 1 2 3 5 1 4 1 2 1 3 4 1 1 4 3 5 1 4 1 3 4 1 1 2 1 3 5 3 5 3 1 4 1 2 3 1 4 1 4 1 3 5 1 2 4 1 1 2 1 3 1 2 3 5 5 3 1 2 1 3 1 3 4 1 4 1 5 3 3 5 4 1 3 5 5...
output:
1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 3 1 4 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 3 1 4 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2...
result:
ok Answer correct. (1980 test cases)
Test #19:
score: 0
Accepted
time: 67ms
memory: 19956kb
input:
1 100000 200000 87045 64020 81145 29667 96830 91785 89750 28062 45195 59300 91075 91364 78904 20649 70802 2933 94952 13184 34881 9027 6909 45228 72094 87157 12710 6185 79492 76809 82773 25162 70583 95131 80195 23414 66965 46121 39034 27901 66559 13084 92952 38920 10715 65225 63505 2126 94217 79830 9...
output:
81584 93067 138 81584 16946 25889 44704 22025 95116 34409 92257 10638 13927 88414 4849 83853 83251 2901 86390 57272 57413 58249 37160 39446 17860 72228 13203 68921 25135 15153 80137 50385 22144 20220 49840 85825 43014 20415 74347 3325 86851 83006 55516 74866 59687 88047 38793 45248 307 61820 9935 36...
result:
ok Answer correct. (1 test case)
Test #20:
score: 0
Accepted
time: 33ms
memory: 16040kb
input:
1 100000 100000 83552 10530 25783 47244 84923 13681 21334 91194 91778 58467 19661 74982 25591 89762 59524 51208 87846 82043 11266 66764 81526 43233 68225 71631 59267 57074 14783 69153 4005 38103 10428 8712 16106 97817 65055 2008 87601 98588 44816 64853 13936 1829 49508 54999 20100 23207 3098 59651 5...
output:
6329 40770 345 6329 44895 90140 65220 35185 10448 26774 12536 25433 55214 16739 70994 49742 27871 98650 44313 86479 36933 31407 16557 67002 49024 25876 23132 86149 8527 17600 8666 40551 536 15661 18462 64924 48867 56697 30147 82437 34815 30181 77960 70053 10076 36601 9840 53861 58512 65342 12195 890...
result:
ok Answer correct. (1 test case)
Test #21:
score: 0
Accepted
time: 20ms
memory: 12552kb
input:
10 10000 10000 3288 319 1296 6368 8450 2814 7356 5128 7375 44 5324 3611 9164 7555 1308 5753 1325 8813 5264 796 602 9263 6701 6141 3612 4277 611 5775 8960 5850 4706 9495 7751 9401 8316 7060 8524 8033 7342 4672 2503 3504 4515 4649 3881 1881 2962 4138 9655 9539 9043 4098 2631 6216 1198 9724 6105 2802 6...
output:
9835 1804 232 9835 4068 1154 9529 6277 1508 5429 8430 2463 2493 7483 5292 3293 4445 9137 850 209 4927 4532 2843 7355 3821 9959 5172 7757 9784 124 7600 3934 6099 8462 9123 1082 6951 3737 4377 3278 8400 9934 6894 7423 2557 8434 5654 9954 4690 2558 8132 9491 1031 1982 7333 2017 1224 788 3428 7742 1812 ...
result:
ok Answer correct. (10 test cases)
Test #22:
score: 0
Accepted
time: 39ms
memory: 12700kb
input:
20 1000 9991 608 923 654 599 933 66 70 763 831 458 568 444 779 393 190 673 732 818 283 551 630 583 95 237 278 681 343 514 190 613 96 150 408 366 995 927 361 632 97 217 460 112 838 136 975 614 897 726 181 42 164 323 243 512 188 849 530 636 822 817 259 623 182 776 442 562 911 462 392 313 143 234 669 1...
output:
51 62 2 51 62 2 51 62 2 51 62 2 51 62 2 51 62 2 51 62 2 51 62 2 51 62 37 51 511 859 290 730 982 19 390 393 677 828 100 263 156 69 588 65 321 845 565 657 973 371 458 692 760 97 172 548 153 298 953 342 498 384 508 62 2 51 62 2 51 62 708 938 2 708 938 2 708 938 2 708 938 2 708 938 53 708...
result:
ok Answer correct. (20 test cases)
Test #23:
score: 0
Accepted
time: 37ms
memory: 12144kb
input:
422 3 733 3 1 2 1 1 2 1 3 3 1 3 1 2 3 2 3 1 3 1 3 2 1 2 3 2 3 3 1 3 1 2 3 3 2 2 1 1 3 2 3 2 1 2 1 3 1 2 3 2 1 2 3 2 3 2 3 2 3 3 1 2 1 2 3 1 2 2 1 2 1 3 2 3 1 3 1 1 2 3 2 2 3 1 3 2 1 2 3 1 3 1 2 3 1 3 1 2 3 1 2 1 3 1 2 2 1 3 1 1 3 3 1 3 1 3 2 1 3 3 1 3 1 3 1 3 1 2 1 2 1 1 2 1 3 3 1 1 3 3 1 1 3 3 2 1 ...
output:
2 3 3 2 1 3 3 2 1 3 2 2 3 2 2 3 3 2 1 3 2 2 3 2 2 3 2 2 3 2 2 3 2 2 3 3 2 1 3 2 2 3 2 2 3 2 2 3 2 2 3 2 2 3 2 2 3 2 2 3 3 2 1 3 2 2 3 2 2 3 2 2 3 3 2 1 3 2 2 3 3 2 1 3 3 2 1 3 3 2 1 3 2 2 3 3 2 1 3 3 2 1 3 3 2 1 3 2 2 3 3 2 1 3 2 2 3 3 2 1 3 2 2 3 3 2 1 3 3 2 1 3...
result:
ok Answer correct. (422 test cases)
Test #24:
score: 0
Accepted
time: 45ms
memory: 12624kb
input:
46 6 3725 3 4 6 4 3 5 6 5 4 6 6 5 2 6 2 6 5 4 4 3 1 6 3 5 6 4 6 3 3 4 2 3 1 6 2 6 5 2 4 3 5 2 6 2 2 6 6 1 1 6 3 5 3 4 3 1 5 4 1 3 1 4 6 2 1 2 5 3 3 6 6 5 4 6 1 6 4 1 4 6 1 5 1 2 6 5 3 4 4 6 1 4 2 4 4 5 3 5 6 4 4 6 1 2 3 2 4 6 2 4 3 2 6 3 4 2 3 4 2 3 4 5 6 5 6 4 3 5 4 1 1 3 2 3 1 3 5 3 5 1 5 1 5 1 5 ...
output:
1 2 3 1 6 2 3 1 6 2 5 1 6 5 3 2 3 1 6 2 4 1 3 5 2 2 1 2 5 1 4 3 6 2 2 1 2 3 1 4 2 2 1 2 3 1 4 2 5 1 3 6 4 2 3 1 3 2 4 1 5 3 2 3 1 5 2 2 1 2 4 1 6 4 2 5 1 6 4 5 2 2 1 2 4 1 6 4 2 2 1 2 2 1 2 3 1 6 2 3 1 6 2 2 1 2 4 1 6 3 2 4 1 4 3 2 5 1 3 5 6 2 3 1 3 2 2 1 2 3 1 4 2 2 1...
result:
ok Answer correct. (46 test cases)
Test #25:
score: 0
Accepted
time: 33ms
memory: 12524kb
input:
199 788 1339 53 304 46 671 763 311 642 211 746 529 591 661 87 400 252 103 311 359 111 320 437 445 435 406 351 666 202 564 781 713 203 151 576 587 197 458 280 577 26 256 118 9 664 554 111 359 112 267 151 36 578 740 631 166 26 80 200 327 55 289 570 342 202 243 714 322 751 763 288 123 340 752 73 426 26...
output:
278 677 17 278 541 159 339 548 678 423 111 359 73 426 231 631 200 327 84 677 2 278 677 91 256 9 91 124 868 311 433 631 138 140 256 33 91 261 502 151 489 300 703 234 340 465 126 470 757 859 651 526 540 350 806 748 783 77 438 402 454 371 736 775 283 370 96 23 256 2 91 256 99 738 12 99 463 257 174...
result:
ok Answer correct. (199 test cases)
Test #26:
score: 0
Accepted
time: 62ms
memory: 19292kb
input:
1 100 200000 31 47 24 16 52 62 47 68 75 53 24 73 31 98 23 30 19 87 3 53 26 87 64 93 32 98 39 94 90 56 90 89 15 17 62 57 9 83 35 56 20 88 19 10 59 32 75 22 69 59 97 5 38 71 24 50 47 48 31 47 1 30 14 76 46 4 23 46 3 19 27 74 49 31 11 17 32 53 43 71 7 87 42 72 90 20 100 8 98 64 23 72 60 20 10 27 78 93 ...
output:
6 56 12 6 57 62 43 71 98 32 53 3 20 90 56 6 6 43 42 89 44 56 12 6 52 12 58 74 57 25 76 95 14 79 56 4 6 78 39 56 11 6 61 85 30 95 32 37 73 98 20 56 9 6 76 99 14 37 78 47 77 56 4 6 36 69 56 10 6 42 20 15 89 34 32 11 5 56 7 6 23 13 95 82 9 56 12 6 89 63 73 65 92 9 85 48 13 23 56 13 6 79 45 51...
result:
ok Answer correct. (1 test case)
Test #27:
score: 0
Accepted
time: 63ms
memory: 19920kb
input:
1 11 199991 2 10 4 1 2 5 6 1 9 11 5 2 1 10 10 4 5 7 1 4 4 8 7 3 6 3 7 2 1 7 7 6 6 3 10 6 9 10 7 4 1 4 5 4 2 1 3 11 4 11 9 3 7 6 9 2 7 9 4 6 5 7 10 1 3 1 7 2 11 9 11 2 9 8 1 8 5 11 3 2 6 5 10 11 11 3 4 7 4 1 5 3 7 6 8 9 3 5 7 8 3 2 7 5 10 9 8 2 10 6 9 11 10 4 11 7 10 3 11 1 6 2 1 5 9 2 11 1 4 8 8 7 6...
output:
6 3 7 6 1 10 2 5 7 3 2 6 3 2 6 3 5 6 5 7 2 3 5 6 7 5 11 3 3 6 10 3 3 6 5 3 2 6 3 3 6 2 3 5 6 2 8 11 3 3 6 7 3 5 6 5 4 1 3 6 6 5 11 7 1 3 5 6 5 11 1 3 6 6 10 11 4 7 3 4 6 7 1 3 3 6 1 3 2 6 3 2 6 3 5 6 8 10 5 3 5 6 7 8 10 3 3 6 4 3 6 6 4 7 9 11 3 8 6 1 9 11 4 7 2 3 6 6 8 1 4 11...
result:
ok Answer correct. (1 test case)
Test #28:
score: 0
Accepted
time: 59ms
memory: 19956kb
input:
1 11 199991 1 11 3 8 3 8 7 3 9 11 3 8 2 3 1 11 3 7 7 4 7 3 8 3 9 11 11 1 9 8 10 8 3 2 11 9 1 11 9 8 4 6 3 2 3 7 7 3 11 9 11 1 3 7 6 4 7 5 2 3 6 4 4 6 8 3 5 7 3 7 5 7 5 7 3 8 5 7 11 9 4 7 9 8 10 8 1 11 4 6 9 8 8 9 2 3 7 4 6 4 2 3 7 4 11 9 3 2 8 9 11 1 9 8 2 3 3 8 7 4 7 4 8 9 4 7 11 1 8 10 3 8 10 8 6 ...
output:
9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 2 9 11 ...
result:
ok Answer correct. (1 test case)
Test #29:
score: 0
Accepted
time: 58ms
memory: 19912kb
input:
1 101 199901 88 63 18 41 58 27 11 39 70 51 24 81 48 98 54 83 16 59 32 91 94 46 64 45 16 80 26 97 93 35 66 42 21 42 2 50 86 55 4 68 85 50 50 42 57 66 37 8 1 85 70 51 18 16 52 16 56 96 24 81 66 90 32 91 77 34 55 86 83 44 42 66 67 1 23 100 56 96 10 73 1 85 68 85 75 23 39 76 41 18 17 1 41 47 80 83 16 80...
output:
68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 85 2 68 8...
result:
ok Answer correct. (1 test case)
Test #30:
score: 0
Accepted
time: 60ms
memory: 16928kb
input:
16 147 29384 50 25 83 135 61 141 33 65 33 70 64 130 39 43 5 142 64 58 45 68 55 115 34 110 75 42 136 71 89 53 65 126 125 44 40 135 29 15 6 120 111 107 132 147 86 125 28 76 41 79 33 94 19 65 45 99 16 69 133 106 136 71 83 34 93 70 77 22 62 72 51 27 111 70 125 102 39 99 113 84 102 61 53 8 81 83 63 105 3...
output:
114 36 13 114 50 25 40 135 83 34 110 61 131 62 72 36 17 114 27 11 3 136 106 16 84 143 99 83 58 73 146 42 45 36 13 114 75 13 127 100 90 137 39 62 1 74 65 36 7 114 130 19 84 142 144 36 31 114 75 23 71 9 138 1 42 99 24 32 17 96 108 35 106 111 84 92 130 85 11 5 18 101 54 53 107 66 68 36 11 114 3 99...
result:
ok Answer correct. (16 test cases)