QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#819858 | #9183. Bouquet | ZhaoZiLong | 24 | 18ms | 8396kb | C++17 | 1.0kb | 2024-12-18 17:46:34 | 2024-12-18 17:46:38 |
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: 3560kb
input:
1 0 0
output:
1
result:
ok single line: '1'
Test #2:
score: 8
Accepted
time: 7ms
memory: 7900kb
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: 13ms
memory: 7800kb
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: 11ms
memory: 6696kb
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: 13ms
memory: 7080kb
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: 6836kb
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: 16ms
memory: 6684kb
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: 18ms
memory: 7000kb
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: 13ms
memory: 7284kb
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: 1ms
memory: 5628kb
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: 5732kb
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: 5680kb
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: 5600kb
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: 5660kb
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: 5592kb
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: 12ms
memory: 7392kb
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: 3568kb
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: 0ms
memory: 3612kb
input:
1 1 0
output:
1
result:
ok single line: '1'
Test #19:
score: 16
Accepted
time: 14ms
memory: 8264kb
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: 13ms
memory: 8304kb
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: 13ms
memory: 8312kb
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: 9ms
memory: 8332kb
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: 9ms
memory: 8244kb
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: 12ms
memory: 8312kb
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: 12ms
memory: 8268kb
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: 14ms
memory: 8316kb
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: 14ms
memory: 8248kb
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: 13ms
memory: 8240kb
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: 13ms
memory: 8392kb
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: 13ms
memory: 8252kb
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: 13ms
memory: 8236kb
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: 14ms
memory: 8216kb
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: 10ms
memory: 8244kb
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: 15ms
memory: 8300kb
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: 7ms
memory: 8268kb
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: 11ms
memory: 8268kb
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: 17ms
memory: 8332kb
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: 17ms
memory: 8304kb
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: 1ms
memory: 5684kb
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: 5692kb
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: 0ms
memory: 3580kb
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: 5760kb
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: 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 #44:
score: 16
Accepted
time: 0ms
memory: 5688kb
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: 13ms
memory: 8372kb
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: 13ms
memory: 8328kb
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: 5672kb
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: 5692kb
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: 5628kb
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: 5692kb
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: 0ms
memory: 3636kb
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: 5676kb
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: 0ms
memory: 5628kb
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: 0ms
memory: 5628kb
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: 0ms
memory: 3584kb
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: 5688kb
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: 5696kb
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: 3580kb
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: 1ms
memory: 5692kb
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: 1ms
memory: 5704kb
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: 1ms
memory: 3712kb
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: 5640kb
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: 12ms
memory: 7408kb
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: 5688kb
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: 13ms
memory: 8244kb
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: 13ms
memory: 8332kb
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: 13ms
memory: 8312kb
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: 13ms
memory: 8264kb
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: 13ms
memory: 7776kb
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:
result:
wrong answer 1st lines differ - expected: '84247', found: ''
Subtask #5:
score: 0
Wrong Answer
Test #155:
score: 30
Accepted
time: 0ms
memory: 3552kb
input:
1 0 0
output:
1
result:
ok single line: '1'
Test #156:
score: 30
Accepted
time: 7ms
memory: 7432kb
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: 13ms
memory: 6776kb
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: 12ms
memory: 7988kb
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: 14ms
memory: 7368kb
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: 11ms
memory: 6724kb
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: 12ms
memory: 6820kb
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: 18ms
memory: 6772kb
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: 18ms
memory: 8008kb
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: 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 #165:
score: 30
Accepted
time: 0ms
memory: 3604kb
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: 5624kb
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: 3632kb
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: 0ms
memory: 3700kb
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: 5592kb
input:
1 1 0
output:
1
result:
ok single line: '1'
Test #170:
score: 30
Accepted
time: 13ms
memory: 8304kb
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: 14ms
memory: 8312kb
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: 14ms
memory: 8264kb
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: 13ms
memory: 8248kb
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: 13ms
memory: 8376kb
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: 4ms
memory: 8304kb
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: 13ms
memory: 8324kb
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: 14ms
memory: 8312kb
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: 6ms
memory: 8332kb
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: 13ms
memory: 8260kb
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: 14ms
memory: 8372kb
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: 9ms
memory: 8264kb
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: 10ms
memory: 8396kb
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: 10ms
memory: 8372kb
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: 14ms
memory: 8392kb
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: 15ms
memory: 8328kb
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: 11ms
memory: 8320kb
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: 15ms
memory: 8244kb
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: 17ms
memory: 8268kb
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: 18ms
memory: 8240kb
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: 5612kb
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: 5688kb
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: 5672kb
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: 1ms
memory: 5688kb
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: 5616kb
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: 5608kb
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: 13ms
memory: 8316kb
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: 9ms
memory: 8296kb
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: 1ms
memory: 3720kb
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: 3656kb
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: 5688kb
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: 3640kb
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'