QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#584439 | #9183. Bouquet | GuanYunchang | 24 | 35ms | 16204kb | C++23 | 733b | 2024-09-23 14:14:35 | 2024-09-23 14:14:35 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 0ms
memory: 5700kb
input:
1 0 0
output:
1
result:
ok single line: '1'
Test #2:
score: 8
Accepted
time: 20ms
memory: 16204kb
input:
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
200000
result:
ok single line: '200000'
Test #3:
score: 8
Accepted
time: 21ms
memory: 16076kb
input:
200000 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28...
output:
6897
result:
ok single line: '6897'
Test #4:
score: 8
Accepted
time: 20ms
memory: 16080kb
input:
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
100000
result:
ok single line: '100000'
Test #5:
score: 8
Accepted
time: 22ms
memory: 16148kb
input:
200000 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60...
output:
3279
result:
ok single line: '3279'
Test #6:
score: 8
Accepted
time: 15ms
memory: 16204kb
input:
200000 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 1...
output:
1048
result:
ok single line: '1048'
Test #7:
score: 8
Accepted
time: 26ms
memory: 16040kb
input:
200000 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 269...
output:
75
result:
ok single line: '75'
Test #8:
score: 8
Accepted
time: 27ms
memory: 14936kb
input:
200000 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078...
output:
9
result:
ok single line: '9'
Test #9:
score: 8
Accepted
time: 22ms
memory: 12564kb
input:
200000 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517...
output:
3
result:
ok single line: '3'
Test #10:
score: 8
Accepted
time: 0ms
memory: 5724kb
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #11:
score: 8
Accepted
time: 1ms
memory: 5676kb
input:
1000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...
output:
200
result:
ok single line: '200'
Test #12:
score: 8
Accepted
time: 1ms
memory: 5740kb
input:
1000 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 4...
output:
22
result:
ok single line: '22'
Test #13:
score: 8
Accepted
time: 1ms
memory: 3712kb
input:
1000 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 3...
output:
29
result:
ok single line: '29'
Test #14:
score: 8
Accepted
time: 1ms
memory: 3676kb
input:
1000 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421...
output:
3
result:
ok single line: '3'
Test #15:
score: 8
Accepted
time: 1ms
memory: 5696kb
input:
6 2 2 2 2 2 2 2 2 2 2 2 2
output:
2
result:
ok single line: '2'
Subtask #2:
score: 16
Accepted
Test #16:
score: 16
Accepted
time: 25ms
memory: 16200kb
input:
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
200000
result:
ok single line: '200000'
Test #17:
score: 16
Accepted
time: 0ms
memory: 3648kb
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #18:
score: 16
Accepted
time: 1ms
memory: 5688kb
input:
1 1 0
output:
1
result:
ok single line: '1'
Test #19:
score: 16
Accepted
time: 19ms
memory: 16136kb
input:
200000 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0...
output:
133350
result:
ok single line: '133350'
Test #20:
score: 16
Accepted
time: 27ms
memory: 16148kb
input:
200000 2 0 2 0 2 0 0 0 0 0 1 0 2 0 1 0 2 0 1 0 2 0 1 0 2 0 2 0 2 0 0 0 2 0 2 0 0 0 2 0 1 0 0 0 0 0 0 0 2 0 2 0 2 0 2 0 0 0 0 0 0 0 2 0 2 0 1 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 0 0 1 0 1 0 1 0 1 0 2 0 2 0 2 0 2 0 2 0 0 0 1 0 2 0 2 0 0 0 0 0 2 0 1 0 1 0 2 0 1 0 0 0 2 0 0 0 1 0 2 0 1 0 2 0 2 0 1 0 2 0 2 0 2...
output:
105974
result:
ok single line: '105974'
Test #21:
score: 16
Accepted
time: 20ms
memory: 16080kb
input:
200000 2 0 3 0 3 0 1 0 0 0 3 0 0 0 3 0 3 0 1 0 2 0 1 0 0 0 3 0 3 0 0 0 1 0 0 0 3 0 3 0 1 0 2 0 2 0 0 0 3 0 1 0 3 0 1 0 3 0 3 0 1 0 1 0 2 0 3 0 2 0 2 0 3 0 3 0 2 0 0 0 1 0 2 0 1 0 2 0 1 0 3 0 1 0 1 0 3 0 3 0 3 0 1 0 0 0 2 0 2 0 3 0 3 0 3 0 2 0 3 0 3 0 3 0 3 0 2 0 0 0 3 0 0 0 2 0 2 0 3 0 3 0 0 0 1 0 3...
output:
90173
result:
ok single line: '90173'
Test #22:
score: 16
Accepted
time: 12ms
memory: 16072kb
input:
200000 1 0 0 0 4 0 3 0 3 0 1 0 4 0 2 0 2 0 3 0 3 0 1 0 1 0 1 0 0 0 4 0 3 0 2 0 4 0 1 0 4 0 4 0 3 0 3 0 4 0 0 0 2 0 2 0 4 0 1 0 1 0 2 0 2 0 4 0 2 0 4 0 2 0 1 0 4 0 2 0 1 0 3 0 2 0 2 0 4 0 0 0 2 0 2 0 4 0 2 0 0 0 4 0 1 0 2 0 3 0 4 0 2 0 4 0 3 0 4 0 3 0 0 0 4 0 3 0 1 0 0 0 2 0 1 0 4 0 4 0 0 0 1 0 4 0 1...
output:
79634
result:
ok single line: '79634'
Test #23:
score: 16
Accepted
time: 19ms
memory: 16204kb
input:
200000 2 0 3 0 4 0 0 0 4 0 1 0 0 0 1 0 0 0 2 0 5 0 3 0 0 0 1 0 1 0 2 0 5 0 3 0 1 0 2 0 2 0 3 0 5 0 0 0 2 0 2 0 5 0 1 0 4 0 3 0 3 0 0 0 3 0 2 0 1 0 4 0 4 0 2 0 2 0 3 0 5 0 5 0 2 0 4 0 4 0 0 0 2 0 3 0 0 0 4 0 5 0 5 0 1 0 1 0 2 0 3 0 1 0 1 0 3 0 4 0 4 0 5 0 1 0 0 0 2 0 5 0 5 0 4 0 2 0 0 0 2 0 4 0 2 0 3...
output:
71978
result:
ok single line: '71978'
Test #24:
score: 16
Accepted
time: 23ms
memory: 16136kb
input:
200000 9 0 1 0 0 0 8 0 5 0 2 0 8 0 7 0 5 0 8 0 9 0 9 0 0 0 5 0 2 0 4 0 0 0 7 0 2 0 1 0 7 0 1 0 4 0 2 0 8 0 8 0 3 0 8 0 1 0 4 0 8 0 4 0 5 0 4 0 4 0 2 0 4 0 1 0 1 0 6 0 6 0 8 0 2 0 8 0 9 0 5 0 9 0 5 0 5 0 9 0 6 0 4 0 7 0 5 0 8 0 6 0 9 0 3 0 1 0 5 0 4 0 9 0 0 0 9 0 4 0 0 0 7 0 8 0 1 0 7 0 2 0 9 0 3 0 0...
output:
54712
result:
ok single line: '54712'
Test #25:
score: 16
Accepted
time: 25ms
memory: 16120kb
input:
200000 5 0 4 0 5 0 0 0 0 0 2 0 2 0 6 0 3 0 8 0 7 0 7 0 2 0 6 0 6 0 10 0 7 0 9 0 10 0 1 0 4 0 2 0 8 0 4 0 9 0 9 0 4 0 5 0 10 0 10 0 10 0 4 0 1 0 0 0 5 0 6 0 0 0 10 0 6 0 5 0 1 0 10 0 9 0 5 0 6 0 3 0 7 0 10 0 9 0 1 0 3 0 0 0 7 0 8 0 3 0 6 0 8 0 10 0 1 0 6 0 0 0 5 0 9 0 4 0 3 0 0 0 3 0 7 0 2 0 4 0 4 0 ...
output:
51998
result:
ok single line: '51998'
Test #26:
score: 16
Accepted
time: 21ms
memory: 16148kb
input:
200000 3 0 8 0 18 0 17 0 13 0 11 0 4 0 13 0 17 0 11 0 6 0 19 0 8 0 11 0 25 0 1 0 17 0 15 0 23 0 23 0 18 0 21 0 12 0 4 0 11 0 9 0 22 0 18 0 0 0 10 0 2 0 10 0 24 0 0 0 15 0 4 0 8 0 8 0 20 0 19 0 15 0 12 0 22 0 18 0 7 0 19 0 3 0 6 0 0 0 21 0 4 0 6 0 14 0 3 0 19 0 23 0 22 0 23 0 13 0 13 0 25 0 23 0 24 0...
output:
32870
result:
ok single line: '32870'
Test #27:
score: 16
Accepted
time: 22ms
memory: 16144kb
input:
200000 7 0 17 0 18 0 1 0 7 0 8 0 22 0 19 0 13 0 15 0 14 0 26 0 30 0 27 0 1 0 33 0 30 0 20 0 17 0 19 0 9 0 22 0 32 0 21 0 16 0 3 0 23 0 22 0 3 0 28 0 7 0 4 0 5 0 6 0 12 0 3 0 1 0 12 0 18 0 0 0 3 0 9 0 22 0 3 0 27 0 4 0 20 0 18 0 12 0 33 0 10 0 10 0 22 0 31 0 28 0 24 0 20 0 15 0 2 0 33 0 14 0 5 0 27 0...
output:
28606
result:
ok single line: '28606'
Test #28:
score: 16
Accepted
time: 21ms
memory: 16104kb
input:
200000 41 0 29 0 24 0 14 0 16 0 25 0 7 0 41 0 16 0 2 0 37 0 12 0 16 0 27 0 15 0 31 0 2 0 10 0 3 0 47 0 46 0 29 0 26 0 46 0 0 0 14 0 39 0 14 0 9 0 13 0 23 0 8 0 29 0 18 0 29 0 6 0 23 0 20 0 2 0 26 0 0 0 8 0 0 0 47 0 25 0 14 0 34 0 42 0 44 0 10 0 25 0 39 0 47 0 35 0 44 0 19 0 22 0 38 0 29 0 43 0 26 0 ...
output:
23896
result:
ok single line: '23896'
Test #29:
score: 16
Accepted
time: 24ms
memory: 16080kb
input:
200000 48 0 27 0 36 0 32 0 13 0 15 0 62 0 41 0 18 0 48 0 46 0 43 0 37 0 25 0 1 0 7 0 12 0 22 0 45 0 24 0 31 0 23 0 43 0 60 0 4 0 20 0 29 0 17 0 48 0 50 0 41 0 17 0 38 0 58 0 36 0 50 0 49 0 58 0 45 0 34 0 0 0 7 0 39 0 32 0 30 0 24 0 39 0 38 0 46 0 4 0 46 0 20 0 7 0 45 0 38 0 45 0 56 0 49 0 12 0 32 0 ...
output:
20799
result:
ok single line: '20799'
Test #30:
score: 16
Accepted
time: 29ms
memory: 16148kb
input:
200000 71 0 27 0 42 0 61 0 72 0 1 0 48 0 68 0 61 0 26 0 67 0 81 0 48 0 46 0 58 0 59 0 0 0 9 0 25 0 25 0 39 0 17 0 71 0 78 0 39 0 80 0 50 0 20 0 12 0 43 0 59 0 55 0 35 0 68 0 0 0 45 0 37 0 16 0 39 0 64 0 78 0 61 0 50 0 36 0 76 0 45 0 65 0 52 0 49 0 45 0 43 0 74 0 10 0 0 0 74 0 80 0 25 0 73 0 38 0 13 ...
output:
18077
result:
ok single line: '18077'
Test #31:
score: 16
Accepted
time: 20ms
memory: 16136kb
input:
200000 45 0 20 0 46 0 20 0 33 0 73 0 24 0 29 0 89 0 62 0 92 0 78 0 18 0 103 0 30 0 77 0 69 0 27 0 88 0 50 0 31 0 85 0 42 0 40 0 25 0 7 0 34 0 54 0 82 0 30 0 15 0 88 0 71 0 99 0 26 0 25 0 71 0 7 0 37 0 64 0 94 0 39 0 0 0 26 0 90 0 11 0 103 0 79 0 24 0 56 0 99 0 88 0 46 0 67 0 64 0 98 0 99 0 21 0 79 0...
output:
16082
result:
ok single line: '16082'
Test #32:
score: 16
Accepted
time: 27ms
memory: 16160kb
input:
200000 222 0 430 0 457 0 314 0 385 0 312 0 451 0 371 0 447 0 215 0 80 0 433 0 192 0 257 0 66 0 329 0 62 0 296 0 417 0 364 0 314 0 369 0 364 0 398 0 225 0 31 0 441 0 300 0 437 0 64 0 506 0 179 0 161 0 167 0 262 0 15 0 149 0 122 0 484 0 488 0 248 0 352 0 262 0 9 0 100 0 348 0 442 0 373 0 420 0 36 0 11...
output:
7140
result:
ok single line: '7140'
Test #33:
score: 16
Accepted
time: 25ms
memory: 16204kb
input:
200000 510 0 786 0 986 0 366 0 46 0 453 0 197 0 523 0 296 0 754 0 499 0 988 0 563 0 453 0 425 0 335 0 913 0 449 0 862 0 435 0 595 0 603 0 278 0 685 0 8 0 257 0 131 0 826 0 879 0 798 0 417 0 277 0 719 0 157 0 392 0 13 0 885 0 339 0 79 0 402 0 618 0 507 0 895 0 138 0 616 0 760 0 740 0 210 0 125 0 254 ...
output:
5067
result:
ok single line: '5067'
Test #34:
score: 16
Accepted
time: 27ms
memory: 16144kb
input:
200000 2583 0 350 0 3019 0 4185 0 2364 0 1613 0 293 0 3282 0 3040 0 5492 0 3565 0 5234 0 1198 0 6784 0 2309 0 356 0 4174 0 6781 0 2660 0 5469 0 7262 0 6160 0 3506 0 2353 0 8276 0 2246 0 2246 0 9057 0 2730 0 4970 0 1496 0 213 0 1428 0 264 0 5865 0 8558 0 5507 0 1436 0 3420 0 2232 0 1350 0 3150 0 340 ...
output:
1651
result:
ok single line: '1651'
Test #35:
score: 16
Accepted
time: 27ms
memory: 16140kb
input:
200000 3590 0 3583 0 1136 0 3533 0 3519 0 2282 0 2130 0 4074 0 701 0 4154 0 1311 0 737 0 3374 0 2678 0 2227 0 4268 0 2694 0 2021 0 958 0 396 0 3050 0 2396 0 72 0 2450 0 2733 0 2100 0 3164 0 389 0 1992 0 2033 0 1141 0 340 0 766 0 700 0 3920 0 3223 0 23 0 3827 0 3004 0 181 0 1165 0 255 0 2793 0 1434 0...
output:
2407
result:
ok single line: '2407'
Test #36:
score: 16
Accepted
time: 30ms
memory: 16140kb
input:
200000 4672 0 3237 0 2456 0 3949 0 993 0 569 0 1205 0 5253 0 2549 0 3679 0 1270 0 1398 0 4195 0 2391 0 5161 0 636 0 3773 0 716 0 1352 0 3646 0 1413 0 1296 0 3292 0 1273 0 3124 0 2805 0 1434 0 4059 0 4125 0 3488 0 4300 0 2995 0 4458 0 1279 0 541 0 715 0 2318 0 4349 0 2826 0 344 0 2709 0 1898 0 4429 0...
output:
2204
result:
ok single line: '2204'
Test #37:
score: 16
Accepted
time: 27ms
memory: 16200kb
input:
200000 31485 0 191490 0 100045 0 14016 0 30047 0 152531 0 137927 0 162987 0 2324 0 67540 0 35376 0 93023 0 115826 0 138577 0 44923 0 77024 0 11983 0 183124 0 37499 0 62661 0 48727 0 17715 0 71351 0 169140 0 64680 0 141617 0 153868 0 8801 0 194082 0 140795 0 199718 0 137395 0 151488 0 12976 0 104743 ...
output:
370
result:
ok single line: '370'
Test #38:
score: 16
Accepted
time: 23ms
memory: 16140kb
input:
200000 71977 0 96529 0 69367 0 195393 0 198747 0 119401 0 2783 0 129212 0 153135 0 15302 0 136004 0 197257 0 153741 0 88347 0 33365 0 41321 0 64366 0 79067 0 186553 0 21783 0 160 0 216 0 16512 0 97635 0 81519 0 23158 0 73127 0 198348 0 195976 0 143725 0 161879 0 2839 0 175001 0 136987 0 33488 0 3924...
output:
347
result:
ok single line: '347'
Test #39:
score: 16
Accepted
time: 0ms
memory: 5668kb
input:
1000 3 0 3 0 4 0 2 0 0 0 2 0 1 0 3 0 2 0 4 0 5 0 0 0 4 0 5 0 3 0 3 0 0 0 3 0 5 0 4 0 5 0 5 0 2 0 4 0 3 0 3 0 4 0 0 0 4 0 3 0 4 0 0 0 3 0 5 0 0 0 2 0 0 0 0 0 4 0 4 0 1 0 1 0 1 0 2 0 3 0 3 0 2 0 1 0 1 0 4 0 0 0 0 0 3 0 4 0 5 0 1 0 4 0 2 0 5 0 4 0 4 0 3 0 2 0 4 0 4 0 4 0 3 0 4 0 5 0 4 0 0 0 1 0 0 0 3 0...
output:
361
result:
ok single line: '361'
Test #40:
score: 16
Accepted
time: 1ms
memory: 5680kb
input:
1000 1 0 8 0 8 0 4 0 1 0 4 0 4 0 8 0 2 0 0 0 4 0 2 0 9 0 6 0 4 0 6 0 2 0 1 0 1 0 4 0 7 0 3 0 2 0 2 0 1 0 5 0 5 0 4 0 9 0 6 0 3 0 5 0 7 0 8 0 0 0 4 0 4 0 5 0 9 0 0 0 9 0 0 0 7 0 3 0 2 0 3 0 7 0 5 0 7 0 5 0 6 0 4 0 9 0 4 0 4 0 0 0 2 0 3 0 8 0 6 0 8 0 6 0 6 0 6 0 6 0 2 0 1 0 4 0 6 0 5 0 7 0 4 0 0 0 2 0...
output:
279
result:
ok single line: '279'
Test #41:
score: 16
Accepted
time: 1ms
memory: 3664kb
input:
1000 5 0 8 0 7 0 2 0 4 0 10 0 9 0 4 0 6 0 9 0 7 0 10 0 6 0 3 0 7 0 4 0 10 0 8 0 8 0 9 0 4 0 6 0 1 0 9 0 5 0 6 0 5 0 6 0 3 0 0 0 4 0 5 0 2 0 5 0 7 0 10 0 0 0 5 0 6 0 10 0 1 0 3 0 9 0 10 0 7 0 8 0 3 0 9 0 8 0 1 0 5 0 10 0 8 0 3 0 9 0 8 0 6 0 5 0 7 0 7 0 1 0 6 0 2 0 3 0 8 0 4 0 10 0 5 0 4 0 1 0 1 0 5 0...
output:
261
result:
ok single line: '261'
Test #42:
score: 16
Accepted
time: 1ms
memory: 5668kb
input:
1000 22 0 5 0 8 0 0 0 6 0 14 0 5 0 13 0 18 0 6 0 12 0 20 0 10 0 2 0 9 0 6 0 14 0 14 0 22 0 4 0 17 0 8 0 5 0 23 0 4 0 16 0 15 0 8 0 12 0 25 0 14 0 20 0 23 0 5 0 22 0 12 0 21 0 20 0 25 0 14 0 24 0 8 0 10 0 14 0 12 0 25 0 21 0 18 0 4 0 20 0 24 0 1 0 13 0 15 0 24 0 4 0 14 0 25 0 10 0 2 0 3 0 8 0 10 0 13...
output:
161
result:
ok single line: '161'
Test #43:
score: 16
Accepted
time: 1ms
memory: 3656kb
input:
1000 26 0 4 0 19 0 12 0 14 0 30 0 9 0 1 0 7 0 5 0 10 0 16 0 12 0 4 0 6 0 18 0 28 0 1 0 1 0 25 0 32 0 9 0 29 0 9 0 5 0 22 0 3 0 14 0 18 0 11 0 4 0 17 0 21 0 21 0 25 0 24 0 13 0 30 0 20 0 28 0 0 0 5 0 13 0 9 0 26 0 18 0 27 0 0 0 19 0 27 0 5 0 21 0 32 0 20 0 31 0 20 0 3 0 6 0 15 0 10 0 8 0 30 0 31 0 2 ...
output:
140
result:
ok single line: '140'
Test #44:
score: 16
Accepted
time: 1ms
memory: 5748kb
input:
1000 27 0 10 0 17 0 36 0 2 0 15 0 28 0 9 0 29 0 45 0 27 0 15 0 46 0 11 0 39 0 10 0 40 0 29 0 26 0 41 0 14 0 32 0 10 0 16 0 18 0 46 0 46 0 42 0 35 0 35 0 12 0 47 0 47 0 8 0 38 0 39 0 38 0 45 0 19 0 30 0 0 0 9 0 35 0 12 0 27 0 7 0 43 0 22 0 30 0 7 0 27 0 34 0 39 0 11 0 23 0 38 0 33 0 16 0 5 0 23 0 16 ...
output:
125
result:
ok single line: '125'
Test #45:
score: 16
Accepted
time: 16ms
memory: 16076kb
input:
200000 0 0 1 0 0 0 2 0 2 0 2 0 2 0 1 0 2 0 2 0 0 0 1 0 1 0 2 0 1 0 0 0 2 0 1 0 2 0 0 0 2 0 1 0 1 0 0 0 1 0 2 0 2 0 2 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 2 0 0 0 0 0 1 0 2 0 0 0 2 0 1 0 1 0 2 0 0 0 1 0 0 0 2 0 0 0 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 0 2 0 0 0 1 0 1 0 0 0 1 0 0 0 2 0 2...
output:
105934
result:
ok single line: '105934'
Test #46:
score: 16
Accepted
time: 35ms
memory: 16080kb
input:
200000 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1...
output:
133471
result:
ok single line: '133471'
Test #47:
score: 16
Accepted
time: 1ms
memory: 3588kb
input:
7 0 0 0 0 1 0 1 0 2 0 3 0 2 0
output:
4
result:
ok single line: '4'
Subtask #3:
score: 0
Wrong Answer
Test #48:
score: 28
Accepted
time: 1ms
memory: 5676kb
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #49:
score: 28
Accepted
time: 1ms
memory: 5736kb
input:
1000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...
output:
200
result:
ok single line: '200'
Test #50:
score: 28
Accepted
time: 1ms
memory: 5784kb
input:
1000 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 4...
output:
22
result:
ok single line: '22'
Test #51:
score: 28
Accepted
time: 1ms
memory: 3668kb
input:
1000 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 3...
output:
29
result:
ok single line: '29'
Test #52:
score: 28
Accepted
time: 1ms
memory: 5648kb
input:
1000 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421...
output:
3
result:
ok single line: '3'
Test #53:
score: 28
Accepted
time: 1ms
memory: 5796kb
input:
1000 3 0 3 0 4 0 2 0 0 0 2 0 1 0 3 0 2 0 4 0 5 0 0 0 4 0 5 0 3 0 3 0 0 0 3 0 5 0 4 0 5 0 5 0 2 0 4 0 3 0 3 0 4 0 0 0 4 0 3 0 4 0 0 0 3 0 5 0 0 0 2 0 0 0 0 0 4 0 4 0 1 0 1 0 1 0 2 0 3 0 3 0 2 0 1 0 1 0 4 0 0 0 0 0 3 0 4 0 5 0 1 0 4 0 2 0 5 0 4 0 4 0 3 0 2 0 4 0 4 0 4 0 3 0 4 0 5 0 4 0 0 0 1 0 0 0 3 0...
output:
361
result:
ok single line: '361'
Test #54:
score: 28
Accepted
time: 1ms
memory: 5788kb
input:
1000 1 0 8 0 8 0 4 0 1 0 4 0 4 0 8 0 2 0 0 0 4 0 2 0 9 0 6 0 4 0 6 0 2 0 1 0 1 0 4 0 7 0 3 0 2 0 2 0 1 0 5 0 5 0 4 0 9 0 6 0 3 0 5 0 7 0 8 0 0 0 4 0 4 0 5 0 9 0 0 0 9 0 0 0 7 0 3 0 2 0 3 0 7 0 5 0 7 0 5 0 6 0 4 0 9 0 4 0 4 0 0 0 2 0 3 0 8 0 6 0 8 0 6 0 6 0 6 0 6 0 2 0 1 0 4 0 6 0 5 0 7 0 4 0 0 0 2 0...
output:
279
result:
ok single line: '279'
Test #55:
score: 28
Accepted
time: 1ms
memory: 5804kb
input:
1000 5 0 8 0 7 0 2 0 4 0 10 0 9 0 4 0 6 0 9 0 7 0 10 0 6 0 3 0 7 0 4 0 10 0 8 0 8 0 9 0 4 0 6 0 1 0 9 0 5 0 6 0 5 0 6 0 3 0 0 0 4 0 5 0 2 0 5 0 7 0 10 0 0 0 5 0 6 0 10 0 1 0 3 0 9 0 10 0 7 0 8 0 3 0 9 0 8 0 1 0 5 0 10 0 8 0 3 0 9 0 8 0 6 0 5 0 7 0 7 0 1 0 6 0 2 0 3 0 8 0 4 0 10 0 5 0 4 0 1 0 1 0 5 0...
output:
261
result:
ok single line: '261'
Test #56:
score: 28
Accepted
time: 1ms
memory: 5672kb
input:
1000 22 0 5 0 8 0 0 0 6 0 14 0 5 0 13 0 18 0 6 0 12 0 20 0 10 0 2 0 9 0 6 0 14 0 14 0 22 0 4 0 17 0 8 0 5 0 23 0 4 0 16 0 15 0 8 0 12 0 25 0 14 0 20 0 23 0 5 0 22 0 12 0 21 0 20 0 25 0 14 0 24 0 8 0 10 0 14 0 12 0 25 0 21 0 18 0 4 0 20 0 24 0 1 0 13 0 15 0 24 0 4 0 14 0 25 0 10 0 2 0 3 0 8 0 10 0 13...
output:
161
result:
ok single line: '161'
Test #57:
score: 28
Accepted
time: 1ms
memory: 5668kb
input:
1000 26 0 4 0 19 0 12 0 14 0 30 0 9 0 1 0 7 0 5 0 10 0 16 0 12 0 4 0 6 0 18 0 28 0 1 0 1 0 25 0 32 0 9 0 29 0 9 0 5 0 22 0 3 0 14 0 18 0 11 0 4 0 17 0 21 0 21 0 25 0 24 0 13 0 30 0 20 0 28 0 0 0 5 0 13 0 9 0 26 0 18 0 27 0 0 0 19 0 27 0 5 0 21 0 32 0 20 0 31 0 20 0 3 0 6 0 15 0 10 0 8 0 30 0 31 0 2 ...
output:
140
result:
ok single line: '140'
Test #58:
score: 28
Accepted
time: 0ms
memory: 5748kb
input:
1000 27 0 10 0 17 0 36 0 2 0 15 0 28 0 9 0 29 0 45 0 27 0 15 0 46 0 11 0 39 0 10 0 40 0 29 0 26 0 41 0 14 0 32 0 10 0 16 0 18 0 46 0 46 0 42 0 35 0 35 0 12 0 47 0 47 0 8 0 38 0 39 0 38 0 45 0 19 0 30 0 0 0 9 0 35 0 12 0 27 0 7 0 43 0 22 0 30 0 7 0 27 0 34 0 39 0 11 0 23 0 38 0 33 0 16 0 5 0 23 0 16 ...
output:
125
result:
ok single line: '125'
Test #59:
score: 28
Accepted
time: 0ms
memory: 5712kb
input:
1000 0 999 0 998 0 997 0 996 0 995 0 994 0 993 0 992 0 991 0 990 0 989 0 988 0 987 0 986 0 985 0 984 0 983 0 982 0 981 0 980 0 979 0 978 0 977 0 976 0 975 0 974 0 973 0 972 0 971 0 970 0 969 0 968 0 967 0 966 0 965 0 964 0 963 0 962 0 961 0 960 0 959 0 958 0 957 0 956 0 955 0 954 0 953 0 952 0 951 0...
output:
1
result:
ok single line: '1'
Test #60:
score: 28
Accepted
time: 0ms
memory: 5652kb
input:
1000 6 994 6 997 0 992 5 996 5 993 3 988 4 991 4 992 2 986 1 987 4 989 6 984 1 981 5 983 4 983 4 982 2 982 5 979 4 976 6 979 5 977 6 976 4 975 5 975 3 973 0 974 0 971 0 966 6 967 6 967 0 965 3 964 6 964 4 960 4 963 6 959 4 957 2 962 0 961 3 960 6 954 3 953 4 955 3 954 5 952 2 954 3 947 2 952 1 946 5...
output:
3
result:
ok single line: '3'
Test #61:
score: 28
Accepted
time: 0ms
memory: 3680kb
input:
999 3 992 5 997 0 994 2 993 0 991 2 990 1 987 2 991 0 990 2 986 3 986 3 982 2 985 2 979 3 983 5 980 4 978 4 976 6 974 0 979 0 975 4 973 2 973 2 971 5 968 1 970 1 969 3 966 5 967 2 963 0 965 1 962 1 963 6 964 5 962 2 957 6 957 3 961 0 954 5 959 6 953 4 956 0 951 3 949 0 952 3 949 6 946 5 948 4 947 3 ...
output:
3
result:
ok single line: '3'
Test #62:
score: 0
Wrong Answer
time: 1ms
memory: 3712kb
input:
1000 60 141 137 260 17 575 975 13 920 150 265 78 966 185 194 97 962 825 22 466 520 12 754 97 980 93 729 855 73 610 390 140 592 376 694 195 309 671 389 807 738 515 642 420 486 833 978 565 413 107 319 251 172 161 23 604 655 210 473 713 541 552 965 265 314 683 342 692 198 149 424 647 979 758 624 904 80...
output:
18
result:
wrong answer 1st lines differ - expected: '8', found: '18'
Subtask #4:
score: 0
Wrong Answer
Test #127:
score: 18
Accepted
time: 21ms
memory: 16080kb
input:
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
200000
result:
ok single line: '200000'
Test #128:
score: 18
Accepted
time: 1ms
memory: 5680kb
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #129:
score: 18
Accepted
time: 15ms
memory: 16120kb
input:
200000 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0...
output:
133350
result:
ok single line: '133350'
Test #130:
score: 18
Accepted
time: 23ms
memory: 16124kb
input:
200000 2 0 2 0 2 0 0 0 0 0 1 0 2 0 1 0 2 0 1 0 2 0 1 0 2 0 2 0 2 0 0 0 2 0 2 0 0 0 2 0 1 0 0 0 0 0 0 0 2 0 2 0 2 0 2 0 0 0 0 0 0 0 2 0 2 0 1 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 0 0 1 0 1 0 1 0 1 0 2 0 2 0 2 0 2 0 2 0 0 0 1 0 2 0 2 0 0 0 0 0 2 0 1 0 1 0 2 0 1 0 0 0 2 0 0 0 1 0 2 0 1 0 2 0 2 0 1 0 2 0 2 0 2...
output:
105974
result:
ok single line: '105974'
Test #131:
score: 18
Accepted
time: 24ms
memory: 16204kb
input:
200000 0 0 1 0 0 0 2 0 2 0 2 0 2 0 1 0 2 0 2 0 0 0 1 0 1 0 2 0 1 0 0 0 2 0 1 0 2 0 0 0 2 0 1 0 1 0 0 0 1 0 2 0 2 0 2 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 2 0 0 0 0 0 1 0 2 0 0 0 2 0 1 0 1 0 2 0 0 0 1 0 0 0 2 0 0 0 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 0 2 0 0 0 1 0 1 0 0 0 1 0 0 0 2 0 2...
output:
105934
result:
ok single line: '105934'
Test #132:
score: 18
Accepted
time: 19ms
memory: 16152kb
input:
200000 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1...
output:
133471
result:
ok single line: '133471'
Test #133:
score: 0
Wrong Answer
time: 27ms
memory: 14232kb
input:
200000 1 1 0 0 0 1 1 1 2 2 0 1 1 2 2 1 2 0 0 0 0 2 1 1 2 1 0 1 2 0 0 0 2 1 0 1 1 2 2 2 0 1 0 1 0 0 2 2 1 1 2 2 0 1 0 2 2 0 1 2 2 2 1 1 1 2 1 1 1 2 0 2 0 2 0 2 1 2 0 2 2 2 2 2 1 1 2 0 1 1 1 0 0 0 2 1 1 1 0 1 1 1 2 2 1 0 2 1 0 2 2 0 0 1 2 1 2 2 0 1 0 0 2 2 0 0 2 2 2 0 0 0 0 2 2 0 2 0 1 0 1 2 1 0 1 2 2...
output:
84295
result:
wrong answer 1st lines differ - expected: '84247', found: '84295'
Subtask #5:
score: 0
Wrong Answer
Test #155:
score: 30
Accepted
time: 1ms
memory: 5632kb
input:
1 0 0
output:
1
result:
ok single line: '1'
Test #156:
score: 30
Accepted
time: 17ms
memory: 16080kb
input:
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
200000
result:
ok single line: '200000'
Test #157:
score: 30
Accepted
time: 19ms
memory: 16120kb
input:
200000 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28...
output:
6897
result:
ok single line: '6897'
Test #158:
score: 30
Accepted
time: 24ms
memory: 16144kb
input:
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
100000
result:
ok single line: '100000'
Test #159:
score: 30
Accepted
time: 21ms
memory: 16152kb
input:
200000 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60...
output:
3279
result:
ok single line: '3279'
Test #160:
score: 30
Accepted
time: 20ms
memory: 16196kb
input:
200000 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 1...
output:
1048
result:
ok single line: '1048'
Test #161:
score: 30
Accepted
time: 18ms
memory: 16104kb
input:
200000 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 269...
output:
75
result:
ok single line: '75'
Test #162:
score: 30
Accepted
time: 30ms
memory: 15560kb
input:
200000 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078...
output:
9
result:
ok single line: '9'
Test #163:
score: 30
Accepted
time: 25ms
memory: 12068kb
input:
200000 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517...
output:
3
result:
ok single line: '3'
Test #164:
score: 30
Accepted
time: 0ms
memory: 5680kb
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #165:
score: 30
Accepted
time: 0ms
memory: 5672kb
input:
1000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...
output:
200
result:
ok single line: '200'
Test #166:
score: 30
Accepted
time: 1ms
memory: 5708kb
input:
1000 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 4...
output:
22
result:
ok single line: '22'
Test #167:
score: 30
Accepted
time: 0ms
memory: 5784kb
input:
1000 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 3...
output:
29
result:
ok single line: '29'
Test #168:
score: 30
Accepted
time: 1ms
memory: 3624kb
input:
1000 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421...
output:
3
result:
ok single line: '3'
Test #169:
score: 30
Accepted
time: 1ms
memory: 5564kb
input:
1 1 0
output:
1
result:
ok single line: '1'
Test #170:
score: 30
Accepted
time: 19ms
memory: 16152kb
input:
200000 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0...
output:
133350
result:
ok single line: '133350'
Test #171:
score: 30
Accepted
time: 23ms
memory: 16132kb
input:
200000 2 0 2 0 2 0 0 0 0 0 1 0 2 0 1 0 2 0 1 0 2 0 1 0 2 0 2 0 2 0 0 0 2 0 2 0 0 0 2 0 1 0 0 0 0 0 0 0 2 0 2 0 2 0 2 0 0 0 0 0 0 0 2 0 2 0 1 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 0 0 1 0 1 0 1 0 1 0 2 0 2 0 2 0 2 0 2 0 0 0 1 0 2 0 2 0 0 0 0 0 2 0 1 0 1 0 2 0 1 0 0 0 2 0 0 0 1 0 2 0 1 0 2 0 2 0 1 0 2 0 2 0 2...
output:
105974
result:
ok single line: '105974'
Test #172:
score: 30
Accepted
time: 11ms
memory: 16140kb
input:
200000 2 0 3 0 3 0 1 0 0 0 3 0 0 0 3 0 3 0 1 0 2 0 1 0 0 0 3 0 3 0 0 0 1 0 0 0 3 0 3 0 1 0 2 0 2 0 0 0 3 0 1 0 3 0 1 0 3 0 3 0 1 0 1 0 2 0 3 0 2 0 2 0 3 0 3 0 2 0 0 0 1 0 2 0 1 0 2 0 1 0 3 0 1 0 1 0 3 0 3 0 3 0 1 0 0 0 2 0 2 0 3 0 3 0 3 0 2 0 3 0 3 0 3 0 3 0 2 0 0 0 3 0 0 0 2 0 2 0 3 0 3 0 0 0 1 0 3...
output:
90173
result:
ok single line: '90173'
Test #173:
score: 30
Accepted
time: 21ms
memory: 16072kb
input:
200000 1 0 0 0 4 0 3 0 3 0 1 0 4 0 2 0 2 0 3 0 3 0 1 0 1 0 1 0 0 0 4 0 3 0 2 0 4 0 1 0 4 0 4 0 3 0 3 0 4 0 0 0 2 0 2 0 4 0 1 0 1 0 2 0 2 0 4 0 2 0 4 0 2 0 1 0 4 0 2 0 1 0 3 0 2 0 2 0 4 0 0 0 2 0 2 0 4 0 2 0 0 0 4 0 1 0 2 0 3 0 4 0 2 0 4 0 3 0 4 0 3 0 0 0 4 0 3 0 1 0 0 0 2 0 1 0 4 0 4 0 0 0 1 0 4 0 1...
output:
79634
result:
ok single line: '79634'
Test #174:
score: 30
Accepted
time: 12ms
memory: 16136kb
input:
200000 2 0 3 0 4 0 0 0 4 0 1 0 0 0 1 0 0 0 2 0 5 0 3 0 0 0 1 0 1 0 2 0 5 0 3 0 1 0 2 0 2 0 3 0 5 0 0 0 2 0 2 0 5 0 1 0 4 0 3 0 3 0 0 0 3 0 2 0 1 0 4 0 4 0 2 0 2 0 3 0 5 0 5 0 2 0 4 0 4 0 0 0 2 0 3 0 0 0 4 0 5 0 5 0 1 0 1 0 2 0 3 0 1 0 1 0 3 0 4 0 4 0 5 0 1 0 0 0 2 0 5 0 5 0 4 0 2 0 0 0 2 0 4 0 2 0 3...
output:
71978
result:
ok single line: '71978'
Test #175:
score: 30
Accepted
time: 23ms
memory: 16192kb
input:
200000 9 0 1 0 0 0 8 0 5 0 2 0 8 0 7 0 5 0 8 0 9 0 9 0 0 0 5 0 2 0 4 0 0 0 7 0 2 0 1 0 7 0 1 0 4 0 2 0 8 0 8 0 3 0 8 0 1 0 4 0 8 0 4 0 5 0 4 0 4 0 2 0 4 0 1 0 1 0 6 0 6 0 8 0 2 0 8 0 9 0 5 0 9 0 5 0 5 0 9 0 6 0 4 0 7 0 5 0 8 0 6 0 9 0 3 0 1 0 5 0 4 0 9 0 0 0 9 0 4 0 0 0 7 0 8 0 1 0 7 0 2 0 9 0 3 0 0...
output:
54712
result:
ok single line: '54712'
Test #176:
score: 30
Accepted
time: 24ms
memory: 16144kb
input:
200000 5 0 4 0 5 0 0 0 0 0 2 0 2 0 6 0 3 0 8 0 7 0 7 0 2 0 6 0 6 0 10 0 7 0 9 0 10 0 1 0 4 0 2 0 8 0 4 0 9 0 9 0 4 0 5 0 10 0 10 0 10 0 4 0 1 0 0 0 5 0 6 0 0 0 10 0 6 0 5 0 1 0 10 0 9 0 5 0 6 0 3 0 7 0 10 0 9 0 1 0 3 0 0 0 7 0 8 0 3 0 6 0 8 0 10 0 1 0 6 0 0 0 5 0 9 0 4 0 3 0 0 0 3 0 7 0 2 0 4 0 4 0 ...
output:
51998
result:
ok single line: '51998'
Test #177:
score: 30
Accepted
time: 31ms
memory: 16112kb
input:
200000 3 0 8 0 18 0 17 0 13 0 11 0 4 0 13 0 17 0 11 0 6 0 19 0 8 0 11 0 25 0 1 0 17 0 15 0 23 0 23 0 18 0 21 0 12 0 4 0 11 0 9 0 22 0 18 0 0 0 10 0 2 0 10 0 24 0 0 0 15 0 4 0 8 0 8 0 20 0 19 0 15 0 12 0 22 0 18 0 7 0 19 0 3 0 6 0 0 0 21 0 4 0 6 0 14 0 3 0 19 0 23 0 22 0 23 0 13 0 13 0 25 0 23 0 24 0...
output:
32870
result:
ok single line: '32870'
Test #178:
score: 30
Accepted
time: 25ms
memory: 16200kb
input:
200000 7 0 17 0 18 0 1 0 7 0 8 0 22 0 19 0 13 0 15 0 14 0 26 0 30 0 27 0 1 0 33 0 30 0 20 0 17 0 19 0 9 0 22 0 32 0 21 0 16 0 3 0 23 0 22 0 3 0 28 0 7 0 4 0 5 0 6 0 12 0 3 0 1 0 12 0 18 0 0 0 3 0 9 0 22 0 3 0 27 0 4 0 20 0 18 0 12 0 33 0 10 0 10 0 22 0 31 0 28 0 24 0 20 0 15 0 2 0 33 0 14 0 5 0 27 0...
output:
28606
result:
ok single line: '28606'
Test #179:
score: 30
Accepted
time: 29ms
memory: 16084kb
input:
200000 41 0 29 0 24 0 14 0 16 0 25 0 7 0 41 0 16 0 2 0 37 0 12 0 16 0 27 0 15 0 31 0 2 0 10 0 3 0 47 0 46 0 29 0 26 0 46 0 0 0 14 0 39 0 14 0 9 0 13 0 23 0 8 0 29 0 18 0 29 0 6 0 23 0 20 0 2 0 26 0 0 0 8 0 0 0 47 0 25 0 14 0 34 0 42 0 44 0 10 0 25 0 39 0 47 0 35 0 44 0 19 0 22 0 38 0 29 0 43 0 26 0 ...
output:
23896
result:
ok single line: '23896'
Test #180:
score: 30
Accepted
time: 20ms
memory: 16080kb
input:
200000 48 0 27 0 36 0 32 0 13 0 15 0 62 0 41 0 18 0 48 0 46 0 43 0 37 0 25 0 1 0 7 0 12 0 22 0 45 0 24 0 31 0 23 0 43 0 60 0 4 0 20 0 29 0 17 0 48 0 50 0 41 0 17 0 38 0 58 0 36 0 50 0 49 0 58 0 45 0 34 0 0 0 7 0 39 0 32 0 30 0 24 0 39 0 38 0 46 0 4 0 46 0 20 0 7 0 45 0 38 0 45 0 56 0 49 0 12 0 32 0 ...
output:
20799
result:
ok single line: '20799'
Test #181:
score: 30
Accepted
time: 24ms
memory: 16084kb
input:
200000 71 0 27 0 42 0 61 0 72 0 1 0 48 0 68 0 61 0 26 0 67 0 81 0 48 0 46 0 58 0 59 0 0 0 9 0 25 0 25 0 39 0 17 0 71 0 78 0 39 0 80 0 50 0 20 0 12 0 43 0 59 0 55 0 35 0 68 0 0 0 45 0 37 0 16 0 39 0 64 0 78 0 61 0 50 0 36 0 76 0 45 0 65 0 52 0 49 0 45 0 43 0 74 0 10 0 0 0 74 0 80 0 25 0 73 0 38 0 13 ...
output:
18077
result:
ok single line: '18077'
Test #182:
score: 30
Accepted
time: 22ms
memory: 16152kb
input:
200000 45 0 20 0 46 0 20 0 33 0 73 0 24 0 29 0 89 0 62 0 92 0 78 0 18 0 103 0 30 0 77 0 69 0 27 0 88 0 50 0 31 0 85 0 42 0 40 0 25 0 7 0 34 0 54 0 82 0 30 0 15 0 88 0 71 0 99 0 26 0 25 0 71 0 7 0 37 0 64 0 94 0 39 0 0 0 26 0 90 0 11 0 103 0 79 0 24 0 56 0 99 0 88 0 46 0 67 0 64 0 98 0 99 0 21 0 79 0...
output:
16082
result:
ok single line: '16082'
Test #183:
score: 30
Accepted
time: 17ms
memory: 16088kb
input:
200000 222 0 430 0 457 0 314 0 385 0 312 0 451 0 371 0 447 0 215 0 80 0 433 0 192 0 257 0 66 0 329 0 62 0 296 0 417 0 364 0 314 0 369 0 364 0 398 0 225 0 31 0 441 0 300 0 437 0 64 0 506 0 179 0 161 0 167 0 262 0 15 0 149 0 122 0 484 0 488 0 248 0 352 0 262 0 9 0 100 0 348 0 442 0 373 0 420 0 36 0 11...
output:
7140
result:
ok single line: '7140'
Test #184:
score: 30
Accepted
time: 26ms
memory: 16072kb
input:
200000 510 0 786 0 986 0 366 0 46 0 453 0 197 0 523 0 296 0 754 0 499 0 988 0 563 0 453 0 425 0 335 0 913 0 449 0 862 0 435 0 595 0 603 0 278 0 685 0 8 0 257 0 131 0 826 0 879 0 798 0 417 0 277 0 719 0 157 0 392 0 13 0 885 0 339 0 79 0 402 0 618 0 507 0 895 0 138 0 616 0 760 0 740 0 210 0 125 0 254 ...
output:
5067
result:
ok single line: '5067'
Test #185:
score: 30
Accepted
time: 23ms
memory: 16196kb
input:
200000 2583 0 350 0 3019 0 4185 0 2364 0 1613 0 293 0 3282 0 3040 0 5492 0 3565 0 5234 0 1198 0 6784 0 2309 0 356 0 4174 0 6781 0 2660 0 5469 0 7262 0 6160 0 3506 0 2353 0 8276 0 2246 0 2246 0 9057 0 2730 0 4970 0 1496 0 213 0 1428 0 264 0 5865 0 8558 0 5507 0 1436 0 3420 0 2232 0 1350 0 3150 0 340 ...
output:
1651
result:
ok single line: '1651'
Test #186:
score: 30
Accepted
time: 27ms
memory: 16140kb
input:
200000 3590 0 3583 0 1136 0 3533 0 3519 0 2282 0 2130 0 4074 0 701 0 4154 0 1311 0 737 0 3374 0 2678 0 2227 0 4268 0 2694 0 2021 0 958 0 396 0 3050 0 2396 0 72 0 2450 0 2733 0 2100 0 3164 0 389 0 1992 0 2033 0 1141 0 340 0 766 0 700 0 3920 0 3223 0 23 0 3827 0 3004 0 181 0 1165 0 255 0 2793 0 1434 0...
output:
2407
result:
ok single line: '2407'
Test #187:
score: 30
Accepted
time: 26ms
memory: 16148kb
input:
200000 4672 0 3237 0 2456 0 3949 0 993 0 569 0 1205 0 5253 0 2549 0 3679 0 1270 0 1398 0 4195 0 2391 0 5161 0 636 0 3773 0 716 0 1352 0 3646 0 1413 0 1296 0 3292 0 1273 0 3124 0 2805 0 1434 0 4059 0 4125 0 3488 0 4300 0 2995 0 4458 0 1279 0 541 0 715 0 2318 0 4349 0 2826 0 344 0 2709 0 1898 0 4429 0...
output:
2204
result:
ok single line: '2204'
Test #188:
score: 30
Accepted
time: 19ms
memory: 16148kb
input:
200000 31485 0 191490 0 100045 0 14016 0 30047 0 152531 0 137927 0 162987 0 2324 0 67540 0 35376 0 93023 0 115826 0 138577 0 44923 0 77024 0 11983 0 183124 0 37499 0 62661 0 48727 0 17715 0 71351 0 169140 0 64680 0 141617 0 153868 0 8801 0 194082 0 140795 0 199718 0 137395 0 151488 0 12976 0 104743 ...
output:
370
result:
ok single line: '370'
Test #189:
score: 30
Accepted
time: 28ms
memory: 16084kb
input:
200000 71977 0 96529 0 69367 0 195393 0 198747 0 119401 0 2783 0 129212 0 153135 0 15302 0 136004 0 197257 0 153741 0 88347 0 33365 0 41321 0 64366 0 79067 0 186553 0 21783 0 160 0 216 0 16512 0 97635 0 81519 0 23158 0 73127 0 198348 0 195976 0 143725 0 161879 0 2839 0 175001 0 136987 0 33488 0 3924...
output:
347
result:
ok single line: '347'
Test #190:
score: 30
Accepted
time: 1ms
memory: 5676kb
input:
1000 3 0 3 0 4 0 2 0 0 0 2 0 1 0 3 0 2 0 4 0 5 0 0 0 4 0 5 0 3 0 3 0 0 0 3 0 5 0 4 0 5 0 5 0 2 0 4 0 3 0 3 0 4 0 0 0 4 0 3 0 4 0 0 0 3 0 5 0 0 0 2 0 0 0 0 0 4 0 4 0 1 0 1 0 1 0 2 0 3 0 3 0 2 0 1 0 1 0 4 0 0 0 0 0 3 0 4 0 5 0 1 0 4 0 2 0 5 0 4 0 4 0 3 0 2 0 4 0 4 0 4 0 3 0 4 0 5 0 4 0 0 0 1 0 0 0 3 0...
output:
361
result:
ok single line: '361'
Test #191:
score: 30
Accepted
time: 1ms
memory: 5736kb
input:
1000 1 0 8 0 8 0 4 0 1 0 4 0 4 0 8 0 2 0 0 0 4 0 2 0 9 0 6 0 4 0 6 0 2 0 1 0 1 0 4 0 7 0 3 0 2 0 2 0 1 0 5 0 5 0 4 0 9 0 6 0 3 0 5 0 7 0 8 0 0 0 4 0 4 0 5 0 9 0 0 0 9 0 0 0 7 0 3 0 2 0 3 0 7 0 5 0 7 0 5 0 6 0 4 0 9 0 4 0 4 0 0 0 2 0 3 0 8 0 6 0 8 0 6 0 6 0 6 0 6 0 2 0 1 0 4 0 6 0 5 0 7 0 4 0 0 0 2 0...
output:
279
result:
ok single line: '279'
Test #192:
score: 30
Accepted
time: 1ms
memory: 3716kb
input:
1000 5 0 8 0 7 0 2 0 4 0 10 0 9 0 4 0 6 0 9 0 7 0 10 0 6 0 3 0 7 0 4 0 10 0 8 0 8 0 9 0 4 0 6 0 1 0 9 0 5 0 6 0 5 0 6 0 3 0 0 0 4 0 5 0 2 0 5 0 7 0 10 0 0 0 5 0 6 0 10 0 1 0 3 0 9 0 10 0 7 0 8 0 3 0 9 0 8 0 1 0 5 0 10 0 8 0 3 0 9 0 8 0 6 0 5 0 7 0 7 0 1 0 6 0 2 0 3 0 8 0 4 0 10 0 5 0 4 0 1 0 1 0 5 0...
output:
261
result:
ok single line: '261'
Test #193:
score: 30
Accepted
time: 0ms
memory: 5676kb
input:
1000 22 0 5 0 8 0 0 0 6 0 14 0 5 0 13 0 18 0 6 0 12 0 20 0 10 0 2 0 9 0 6 0 14 0 14 0 22 0 4 0 17 0 8 0 5 0 23 0 4 0 16 0 15 0 8 0 12 0 25 0 14 0 20 0 23 0 5 0 22 0 12 0 21 0 20 0 25 0 14 0 24 0 8 0 10 0 14 0 12 0 25 0 21 0 18 0 4 0 20 0 24 0 1 0 13 0 15 0 24 0 4 0 14 0 25 0 10 0 2 0 3 0 8 0 10 0 13...
output:
161
result:
ok single line: '161'
Test #194:
score: 30
Accepted
time: 1ms
memory: 3700kb
input:
1000 26 0 4 0 19 0 12 0 14 0 30 0 9 0 1 0 7 0 5 0 10 0 16 0 12 0 4 0 6 0 18 0 28 0 1 0 1 0 25 0 32 0 9 0 29 0 9 0 5 0 22 0 3 0 14 0 18 0 11 0 4 0 17 0 21 0 21 0 25 0 24 0 13 0 30 0 20 0 28 0 0 0 5 0 13 0 9 0 26 0 18 0 27 0 0 0 19 0 27 0 5 0 21 0 32 0 20 0 31 0 20 0 3 0 6 0 15 0 10 0 8 0 30 0 31 0 2 ...
output:
140
result:
ok single line: '140'
Test #195:
score: 30
Accepted
time: 1ms
memory: 5740kb
input:
1000 27 0 10 0 17 0 36 0 2 0 15 0 28 0 9 0 29 0 45 0 27 0 15 0 46 0 11 0 39 0 10 0 40 0 29 0 26 0 41 0 14 0 32 0 10 0 16 0 18 0 46 0 46 0 42 0 35 0 35 0 12 0 47 0 47 0 8 0 38 0 39 0 38 0 45 0 19 0 30 0 0 0 9 0 35 0 12 0 27 0 7 0 43 0 22 0 30 0 7 0 27 0 34 0 39 0 11 0 23 0 38 0 33 0 16 0 5 0 23 0 16 ...
output:
125
result:
ok single line: '125'
Test #196:
score: 30
Accepted
time: 24ms
memory: 16076kb
input:
200000 0 0 1 0 0 0 2 0 2 0 2 0 2 0 1 0 2 0 2 0 0 0 1 0 1 0 2 0 1 0 0 0 2 0 1 0 2 0 0 0 2 0 1 0 1 0 0 0 1 0 2 0 2 0 2 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 2 0 0 0 0 0 1 0 2 0 0 0 2 0 1 0 1 0 2 0 0 0 1 0 0 0 2 0 0 0 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 0 2 0 0 0 1 0 1 0 0 0 1 0 0 0 2 0 2...
output:
105934
result:
ok single line: '105934'
Test #197:
score: 30
Accepted
time: 16ms
memory: 16200kb
input:
200000 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1...
output:
133471
result:
ok single line: '133471'
Test #198:
score: 30
Accepted
time: 0ms
memory: 5700kb
input:
1000 0 999 0 998 0 997 0 996 0 995 0 994 0 993 0 992 0 991 0 990 0 989 0 988 0 987 0 986 0 985 0 984 0 983 0 982 0 981 0 980 0 979 0 978 0 977 0 976 0 975 0 974 0 973 0 972 0 971 0 970 0 969 0 968 0 967 0 966 0 965 0 964 0 963 0 962 0 961 0 960 0 959 0 958 0 957 0 956 0 955 0 954 0 953 0 952 0 951 0...
output:
1
result:
ok single line: '1'
Test #199:
score: 30
Accepted
time: 1ms
memory: 5708kb
input:
1000 6 994 6 997 0 992 5 996 5 993 3 988 4 991 4 992 2 986 1 987 4 989 6 984 1 981 5 983 4 983 4 982 2 982 5 979 4 976 6 979 5 977 6 976 4 975 5 975 3 973 0 974 0 971 0 966 6 967 6 967 0 965 3 964 6 964 4 960 4 963 6 959 4 957 2 962 0 961 3 960 6 954 3 953 4 955 3 954 5 952 2 954 3 947 2 952 1 946 5...
output:
3
result:
ok single line: '3'
Test #200:
score: 30
Accepted
time: 1ms
memory: 5644kb
input:
999 3 992 5 997 0 994 2 993 0 991 2 990 1 987 2 991 0 990 2 986 3 986 3 982 2 985 2 979 3 983 5 980 4 978 4 976 6 974 0 979 0 975 4 973 2 973 2 971 5 968 1 970 1 969 3 966 5 967 2 963 0 965 1 962 1 963 6 964 5 962 2 957 6 957 3 961 0 954 5 959 6 953 4 956 0 951 3 949 0 952 3 949 6 946 5 948 4 947 3 ...
output:
3
result:
ok single line: '3'
Test #201:
score: 0
Wrong Answer
time: 1ms
memory: 5652kb
input:
1000 60 141 137 260 17 575 975 13 920 150 265 78 966 185 194 97 962 825 22 466 520 12 754 97 980 93 729 855 73 610 390 140 592 376 694 195 309 671 389 807 738 515 642 420 486 833 978 565 413 107 319 251 172 161 23 604 655 210 473 713 541 552 965 265 314 683 342 692 198 149 424 647 979 758 624 904 80...
output:
18
result:
wrong answer 1st lines differ - expected: '8', found: '18'