QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #521344 | #8923. За связь без перебоев | gg_gong | 100 ✓ | 38ms | 74208kb | C++20 | 1.8kb | 2024-08-16 08:40:20 | 2024-08-16 08:40:21 |
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: 7
Accepted
Test #1:
score: 7
Accepted
time: 2ms
memory: 9916kb
input:
1 0 0
output:
0
result:
ok answer is '0'
Test #2:
score: 7
Accepted
time: 1ms
memory: 10000kb
input:
1 1 0
output:
0
result:
ok answer is '0'
Test #3:
score: 7
Accepted
time: 1ms
memory: 10056kb
input:
100 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
161651
result:
ok answer is '161651'
Test #4:
score: 7
Accepted
time: 1ms
memory: 9920kb
input:
100 2 0 0 0 1 0 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 1 1
output:
76182
result:
ok answer is '76182'
Test #5:
score: 7
Accepted
time: 1ms
memory: 10124kb
input:
100 5 0 4 1 0 1 2 2 2 3 1 2 2 3 2 2 2 1 1 3 3 2 1 0 3 4 2 3 3 3 1 1 3 3 3 1 2 2 4 2 1 4 0 3 3 4 4 1 2 0 1 3 0 0 4 2 0 2 3 1 2 1 2 0 2 2 2 2 1 3 0 3 0 2 4 2 2 0 2 4 1 3 0 4 1 3 1 2 4 3 3 0 1 2 0 2 2 2 2 0 2
output:
20718
result:
ok answer is '20718'
Test #6:
score: 7
Accepted
time: 1ms
memory: 9988kb
input:
100 12 3 2 4 0 0 3 1 0 4 0 2 1 2 4 0 3 4 4 2 0 4 4 2 2 0 1 2 2 3 3 2 2 2 4 0 3 0 0 3 0 0 4 1 1 3 0 4 2 1 2 2 4 1 4 1 1 4 1 1 2 0 3 3 1 2 3 2 0 1 2 3 0 3 1 3 3 2 1 4 2 2 3 3 3 3 1 0 3 4 0 4 0 3 2 4 4 1 3 4 2
output:
16210
result:
ok answer is '16210'
Test #7:
score: 7
Accepted
time: 1ms
memory: 10000kb
input:
100 11 6 0 2 3 5 3 1 8 3 4 9 4 9 5 8 9 2 5 10 5 8 2 1 3 4 3 9 0 7 4 10 6 10 1 3 4 4 0 2 1 2 7 3 8 6 9 3 1 10 2 10 5 0 6 6 9 0 6 1 8 10 5 4 0 8 5 0 9 5 0 3 7 5 8 5 7 8 7 6 2 5 2 6 7 9 6 10 5 0 5 8 7 7 7 10 9 3 2 10 4
output:
6931
result:
ok answer is '6931'
Test #8:
score: 7
Accepted
time: 0ms
memory: 11972kb
input:
100 5 10 3 3 2 5 2 5 4 9 5 7 8 8 4 3 2 0 8 9 10 0 8 6 7 8 6 10 3 6 0 8 3 8 5 6 4 10 9 0 8 8 6 0 4 4 10 7 1 9 0 10 9 7 4 6 6 3 10 4 7 4 9 5 10 8 7 7 4 3 2 4 10 6 6 7 1 0 0 0 6 0 10 7 4 8 2 3 3 8 9 5 5 4 1 3 9 2 7 0 8
output:
7113
result:
ok answer is '7113'
Test #9:
score: 7
Accepted
time: 0ms
memory: 9996kb
input:
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
0
result:
ok answer is '0'
Test #10:
score: 7
Accepted
time: 1ms
memory: 10020kb
input:
100 20 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10...
output:
4598
result:
ok answer is '4598'
Test #11:
score: 7
Accepted
time: 1ms
memory: 11976kb
input:
100 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0
output:
29450
result:
ok answer is '29450'
Test #12:
score: 7
Accepted
time: 1ms
memory: 9992kb
input:
100 6 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0
output:
11056
result:
ok answer is '11056'
Test #13:
score: 7
Accepted
time: 1ms
memory: 10008kb
input:
100 13 10 10 10 10 10 10 10 10 10 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 10 10 10 10 10 10 10 10 10
output:
70059
result:
ok answer is '70059'
Subtask #2:
score: 8
Accepted
Dependency #1:
100%
Accepted
Test #14:
score: 8
Accepted
time: 0ms
memory: 9896kb
input:
500 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
20708251
result:
ok answer is '20708251'
Test #15:
score: 8
Accepted
time: 1ms
memory: 10016kb
input:
500 2 0 0 0 1 0 0 0 1 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 ...
output:
9304295
result:
ok answer is '9304295'
Test #16:
score: 8
Accepted
time: 1ms
memory: 10080kb
input:
500 5 4 4 1 4 4 0 3 4 1 3 4 2 1 4 3 0 0 0 2 1 1 3 4 1 2 4 2 3 2 1 1 2 2 0 3 0 3 2 4 3 4 0 0 4 0 4 3 4 2 0 0 3 0 2 0 2 0 3 4 4 0 2 1 2 3 0 4 1 3 1 0 0 3 1 3 0 4 4 2 3 4 0 3 2 2 0 2 4 2 0 1 4 4 3 0 1 0 3 2 1 0 2 1 2 4 4 3 0 3 2 3 1 3 2 4 3 0 1 0 2 1 1 1 0 0 4 1 0 3 2 4 3 2 4 1 3 2 3 2 2 2 1 1 1 3 2 1 ...
output:
2792737
result:
ok answer is '2792737'
Test #17:
score: 8
Accepted
time: 1ms
memory: 9892kb
input:
500 41 32 19 20 15 17 36 28 5 37 34 28 40 28 25 12 30 30 17 1 22 33 34 13 1 24 20 25 40 26 15 27 21 6 0 3 17 30 3 28 29 2 17 28 7 15 26 2 25 17 35 14 27 19 30 22 25 35 17 3 31 9 20 35 40 25 39 36 27 40 1 31 13 0 20 29 26 31 21 4 20 27 37 11 38 8 14 18 9 24 30 24 13 15 6 33 31 23 26 21 29 7 12 0 25 2...
output:
227846
result:
ok answer is '227846'
Test #18:
score: 8
Accepted
time: 1ms
memory: 9888kb
input:
500 91 30 5 31 14 33 0 1 11 4 1 9 28 27 8 2 31 22 31 35 26 21 34 15 4 25 6 39 1 15 27 35 8 14 18 15 8 21 37 39 35 26 15 1 29 8 36 13 25 22 22 10 5 4 23 25 14 5 39 29 15 14 14 8 17 27 10 22 36 7 26 1 31 17 0 0 22 40 36 19 13 36 39 0 37 26 27 25 21 5 39 31 15 2 20 5 36 28 3 19 22 32 5 3 16 37 2 6 3 9 ...
output:
164768
result:
ok answer is '164768'
Test #19:
score: 8
Accepted
time: 1ms
memory: 12080kb
input:
500 14 39 25 5 32 14 36 40 1 10 18 19 25 25 36 19 7 40 36 3 28 26 3 37 10 40 32 0 0 39 14 25 15 16 12 0 13 35 16 11 11 22 34 12 23 0 4 29 18 9 34 3 39 20 13 25 1 11 26 22 35 39 30 11 12 5 36 11 19 1 8 7 31 27 30 37 17 39 9 38 14 6 25 40 3 35 23 20 18 24 24 9 1 22 20 16 33 4 7 14 13 12 12 27 0 12 1 2...
output:
235618
result:
ok answer is '235618'
Test #20:
score: 8
Accepted
time: 1ms
memory: 10004kb
input:
500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 ...
output:
0
result:
ok answer is '0'
Test #21:
score: 8
Accepted
time: 1ms
memory: 10080kb
input:
500 100 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5...
output:
118998
result:
ok answer is '118998'
Test #22:
score: 8
Accepted
time: 0ms
memory: 11932kb
input:
500 0 12 11 10 9 8 7 6 5 4 3 2 1 0 12 11 10 9 8 7 6 5 4 3 2 1 0 12 11 10 9 8 7 6 5 4 3 2 1 0 12 11 10 9 8 7 6 5 4 3 2 1 0 12 11 10 9 8 7 6 5 4 3 2 1 0 12 11 10 9 8 7 6 5 4 3 2 1 0 12 11 10 9 8 7 6 5 4 3 2 1 0 12 11 10 9 8 7 6 5 4 3 2 1 0 12 11 10 9 8 7 6 5 4 3 2 1 0 12 11 10 9 8 7 6 5 4 3 2 1 0 12 1...
output:
1489885
result:
ok answer is '1489885'
Test #23:
score: 8
Accepted
time: 0ms
memory: 10036kb
input:
500 15 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3...
output:
874698
result:
ok answer is '874698'
Test #24:
score: 8
Accepted
time: 0ms
memory: 12076kb
input:
500 53 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
11482479
result:
ok answer is '11482479'
Subtask #3:
score: 6
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #25:
score: 6
Accepted
time: 1ms
memory: 10252kb
input:
5000 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
20820832501
result:
ok answer is '20820832501'
Test #26:
score: 6
Accepted
time: 1ms
memory: 10292kb
input:
5000 2 0 1 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 0 1 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 1 1 1 1 1 1 0 1...
output:
9404674085
result:
ok answer is '9404674085'
Test #27:
score: 6
Accepted
time: 1ms
memory: 12260kb
input:
5000 5 4 4 3 1 0 4 4 3 4 3 4 2 1 1 1 0 1 3 4 3 0 4 0 3 4 0 0 4 1 1 1 3 2 0 4 0 2 1 3 2 2 3 2 2 1 4 2 2 3 1 2 0 3 3 2 3 4 0 4 0 3 2 1 3 3 3 0 2 2 1 0 1 1 1 2 3 2 1 3 2 4 4 1 1 2 2 0 3 3 1 4 3 0 0 4 0 2 3 3 1 4 0 3 4 0 3 3 0 4 4 1 2 2 0 4 2 3 2 0 3 0 1 1 4 4 2 1 4 2 0 2 0 3 2 1 3 2 0 2 3 4 4 4 0 3 2 3...
output:
3038066631
result:
ok answer is '3038066631'
Test #28:
score: 6
Accepted
time: 0ms
memory: 10144kb
input:
5000 80 6 4 15 3 14 9 2 12 6 10 1 4 3 7 1 2 12 14 14 7 13 1 6 3 1 9 15 11 2 13 6 15 5 15 11 2 14 2 9 6 13 9 13 7 4 0 14 1 7 6 3 11 9 7 7 15 15 8 6 6 13 15 10 7 11 12 3 6 14 14 3 4 11 11 13 3 13 2 1 14 10 10 3 15 13 4 2 9 2 7 15 0 9 12 12 1 11 7 10 2 4 14 11 1 1 8 9 12 5 0 14 11 11 6 4 14 12 9 14 4 6...
output:
761288802
result:
ok answer is '761288802'
Test #29:
score: 6
Accepted
time: 0ms
memory: 10264kb
input:
5000 45 27 23 9 38 25 10 5 10 26 35 38 26 14 16 16 24 39 33 2 29 12 11 32 13 23 34 16 19 19 8 18 32 15 16 28 37 23 3 8 18 11 35 10 28 33 37 39 30 33 20 6 29 2 14 11 11 13 8 33 36 3 0 17 20 30 36 33 36 17 9 20 34 17 23 22 32 8 39 5 27 36 27 9 33 0 15 2 17 32 39 17 32 11 40 12 20 17 19 8 26 17 20 3 35...
output:
282546030
result:
ok answer is '282546030'
Test #30:
score: 6
Accepted
time: 0ms
memory: 10232kb
input:
5000 900 36 29 16 35 18 1 40 15 46 38 22 27 2 50 17 37 21 30 35 26 24 49 41 25 47 23 44 37 41 21 8 26 36 20 4 45 27 37 48 22 43 33 23 45 11 13 16 45 17 35 20 14 4 21 45 13 37 38 13 30 31 46 23 49 17 41 30 48 10 23 20 46 8 46 13 7 36 41 49 18 23 41 40 0 14 25 22 12 28 2 6 26 32 21 12 5 39 20 21 28 21...
output:
114774916
result:
ok answer is '114774916'
Test #31:
score: 6
Accepted
time: 0ms
memory: 10220kb
input:
5000 204 91 4 92 12 64 34 29 51 14 56 76 87 76 90 26 32 39 0 12 15 95 4 0 67 88 82 96 88 2 81 14 3 91 11 51 80 57 36 96 76 17 87 75 80 34 28 25 0 69 43 66 19 31 100 25 61 12 91 92 93 16 32 100 79 77 43 71 98 84 25 65 86 90 77 18 97 48 36 79 26 94 67 9 68 40 30 22 14 6 98 11 92 54 70 86 56 50 94 56 8...
output:
99498167
result:
ok answer is '99498167'
Test #32:
score: 6
Accepted
time: 1ms
memory: 12248kb
input:
5000 228 106 44 373 53 57 533 90 411 138 104 476 269 414 528 283 316 458 292 415 598 67 433 383 421 152 415 271 464 444 289 508 558 147 478 564 61 151 555 423 178 478 87 463 490 395 572 503 447 592 113 74 366 590 222 400 409 417 17 130 29 367 498 430 270 586 178 371 150 286 67 131 143 70 465 151 213...
output:
12247098
result:
ok answer is '12247098'
Test #33:
score: 6
Accepted
time: 1ms
memory: 10168kb
input:
5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 ...
output:
0
result:
ok answer is '0'
Test #34:
score: 6
Accepted
time: 1ms
memory: 12160kb
input:
5000 1000 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 50...
output:
11989998
result:
ok answer is '11989998'
Test #35:
score: 6
Accepted
time: 1ms
memory: 12192kb
input:
5000 0 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12...
output:
682425170
result:
ok answer is '682425170'
Test #36:
score: 6
Accepted
time: 1ms
memory: 12248kb
input:
5000 20 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 99...
output:
196122500
result:
ok answer is '196122500'
Test #37:
score: 6
Accepted
time: 1ms
memory: 10256kb
input:
5000 900 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 9...
output:
93531899
result:
ok answer is '93531899'
Test #38:
score: 6
Accepted
time: 1ms
memory: 10224kb
input:
5000 333 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...
output:
16501743369
result:
ok answer is '16501743369'
Subtask #4:
score: 12
Accepted
Test #39:
score: 12
Accepted
time: 17ms
memory: 74156kb
input:
1000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
166666666666500000
result:
ok answer is '166666666666500000'
Test #40:
score: 12
Accepted
time: 19ms
memory: 74156kb
input:
1000000 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 0 ...
output:
76913617667970500
result:
ok answer is '76913617667970500'
Test #41:
score: 12
Accepted
time: 19ms
memory: 74016kb
input:
1000000 0 3 1 4 0 0 1 0 3 0 0 1 3 3 3 2 1 3 1 3 4 4 3 2 3 4 3 1 1 2 1 3 2 4 0 4 2 4 0 2 4 2 1 2 4 0 0 1 3 4 2 3 0 4 4 3 0 0 0 2 3 1 3 0 4 1 3 0 0 1 2 4 1 2 3 1 1 1 3 0 2 3 3 4 1 3 3 2 0 4 2 1 3 2 3 4 3 4 0 2 4 3 4 1 2 4 0 1 1 3 4 1 1 2 3 3 4 4 1 4 4 1 4 0 2 4 2 0 4 4 3 0 2 2 3 2 1 3 1 4 3 4 4 2 3 0 ...
output:
24531987461587312
result:
ok answer is '24531987461587312'
Test #42:
score: 12
Accepted
time: 25ms
memory: 74204kb
input:
1000000 0 12 9 18 7 8 4 8 20 8 13 13 16 18 14 1 11 5 18 14 5 10 7 14 5 10 14 1 5 1 12 20 4 15 10 1 7 3 10 19 1 9 14 4 19 12 9 5 17 13 2 7 19 20 9 16 13 6 13 11 16 3 19 15 17 8 13 0 7 3 19 17 14 10 4 18 7 2 0 19 0 3 8 15 8 19 18 4 2 3 17 5 19 0 14 12 19 5 3 18 17 9 14 11 15 16 5 0 12 19 3 14 18 12 6 ...
output:
4806241527660525
result:
ok answer is '4806241527660525'
Test #43:
score: 12
Accepted
time: 27ms
memory: 74196kb
input:
1000000 0 8 12 7 43 38 27 46 16 20 44 2 26 50 46 9 25 5 37 6 47 47 44 11 46 45 38 7 40 45 37 4 29 8 20 25 18 16 47 3 15 6 4 1 31 35 30 19 21 13 2 36 3 36 42 34 25 46 32 35 10 16 19 19 5 1 49 18 27 13 0 11 36 33 44 21 40 29 40 13 15 33 44 20 9 27 34 39 43 13 41 12 39 7 29 43 9 13 41 20 34 33 18 35 26...
output:
1847880296649710
result:
ok answer is '1847880296649710'
Test #44:
score: 12
Accepted
time: 14ms
memory: 74164kb
input:
1000000 0 101 61 90 116 95 100 147 90 14 10 1 43 117 129 140 108 149 129 21 68 135 14 46 21 66 146 114 75 73 24 32 132 113 64 99 40 62 113 111 71 13 1 109 107 118 122 10 53 51 89 2 55 30 51 96 84 149 122 144 1 67 1 115 55 126 4 132 39 24 107 41 71 77 138 63 131 35 9 130 73 127 1 24 14 75 131 108 73 ...
output:
593051887915510
result:
ok answer is '593051887915510'
Test #45:
score: 12
Accepted
time: 29ms
memory: 74132kb
input:
1000000 0 483 170 507 7 17 84 346 481 34 21 519 115 12 577 419 245 125 299 120 481 258 561 535 36 309 46 568 242 148 135 241 9 365 547 488 562 324 560 378 431 364 228 424 317 249 262 8 351 443 157 239 316 490 392 561 374 122 69 569 342 191 50 463 424 20 333 27 98 69 34 431 452 58 290 424 594 204 487...
output:
143519415625708
result:
ok answer is '143519415625708'
Test #46:
score: 12
Accepted
time: 31ms
memory: 74132kb
input:
1000000 0 546 751 1192 1288 385 708 196 258 308 646 467 1202 1047 615 258 136 723 442 566 838 1014 452 1093 966 850 358 312 1285 838 796 281 189 147 618 551 610 191 425 1227 46 658 247 1066 514 847 246 830 448 1100 953 1044 707 651 553 12 271 538 469 475 973 938 647 566 1135 850 280 779 319 435 649 ...
output:
63575441084417
result:
ok answer is '63575441084417'
Test #47:
score: 12
Accepted
time: 30ms
memory: 72468kb
input:
1000000 0 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100...
output:
599997000010
result:
ok answer is '599997000010'
Test #48:
score: 12
Accepted
time: 36ms
memory: 59872kb
input:
1000000 0 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10...
output:
0
result:
ok answer is '0'
Test #49:
score: 12
Accepted
time: 16ms
memory: 74160kb
input:
1000000 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 ...
output:
16666216669500000
result:
ok answer is '16666216669500000'
Test #50:
score: 12
Accepted
time: 20ms
memory: 74160kb
input:
1000000 0 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 ...
output:
1666171699500000
result:
ok answer is '1666171699500000'
Test #51:
score: 12
Accepted
time: 20ms
memory: 74200kb
input:
1000000 0 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 10...
output:
166666626871793400
result:
ok answer is '166666626871793400'
Test #52:
score: 12
Accepted
time: 12ms
memory: 74124kb
input:
1000000 0 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10...
output:
166272019599840000
result:
ok answer is '166272019599840000'
Subtask #5:
score: 5
Accepted
Test #53:
score: 5
Accepted
time: 15ms
memory: 74152kb
input:
1000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
166666666666500000
result:
ok answer is '166666666666500000'
Test #54:
score: 5
Accepted
time: 19ms
memory: 74076kb
input:
1000000 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
166661666666500670
result:
ok answer is '166661666666500670'
Test #55:
score: 5
Accepted
time: 7ms
memory: 74156kb
input:
1000000 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
166616666667166700
result:
ok answer is '166616666667166700'
Test #56:
score: 5
Accepted
time: 8ms
memory: 74140kb
input:
1000000 1337 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
165998168259820281
result:
ok answer is '165998168259820281'
Test #57:
score: 5
Accepted
time: 19ms
memory: 73720kb
input:
1000000 22842 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
155253611981555406
result:
ok answer is '155253611981555406'
Test #58:
score: 5
Accepted
time: 12ms
memory: 60364kb
input:
1000000 500000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
0
result:
ok answer is '0'
Test #59:
score: 5
Accepted
time: 24ms
memory: 58848kb
input:
1000000 999960 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
0
result:
ok answer is '0'
Test #60:
score: 5
Accepted
time: 17ms
memory: 59960kb
input:
999999 500000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
0
result:
ok answer is '0'
Test #61:
score: 5
Accepted
time: 27ms
memory: 74100kb
input:
999999 666 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
166333167529938420
result:
ok answer is '166333167529938420'
Subtask #6:
score: 16
Accepted
Dependency #5:
100%
Accepted
Test #62:
score: 16
Accepted
time: 8ms
memory: 74140kb
input:
1000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
166666666666500000
result:
ok answer is '166666666666500000'
Test #63:
score: 16
Accepted
time: 19ms
memory: 74088kb
input:
1000000 1 1 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 1 0 1 0 ...
output:
76956068900935553
result:
ok answer is '76956068900935553'
Test #64:
score: 16
Accepted
time: 26ms
memory: 74020kb
input:
1000000 2 1 0 0 1 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 0 0 0 1 0 1 1 0 1 1 0 0 1 1 0 0 0 1 1 1 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 1 1 1 1 1 1 0 0 0 ...
output:
76909167601629141
result:
ok answer is '76909167601629141'
Test #65:
score: 16
Accepted
time: 11ms
memory: 74208kb
input:
1000000 10 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 0 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0...
output:
76885182626203661
result:
ok answer is '76885182626203661'
Test #66:
score: 16
Accepted
time: 20ms
memory: 74156kb
input:
1000000 100 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 0 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 0 ...
output:
76935446275770273
result:
ok answer is '76935446275770273'
Test #67:
score: 16
Accepted
time: 7ms
memory: 74144kb
input:
1000000 1000 0 1 0 0 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 0 1 1 1 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0...
output:
76670149458757955
result:
ok answer is '76670149458757955'
Test #68:
score: 16
Accepted
time: 24ms
memory: 73944kb
input:
1000000 10000 1 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0 0 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 1 0 0 0 1 0 0 1 ...
output:
74565854709515814
result:
ok answer is '74565854709515814'
Test #69:
score: 16
Accepted
time: 11ms
memory: 71748kb
input:
1000000 100000 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 1 0 0 0 1 1 0 0 1 0 0...
output:
54091918438502447
result:
ok answer is '54091918438502447'
Test #70:
score: 16
Accepted
time: 12ms
memory: 58832kb
input:
1000000 500000 0 0 0 1 1 1 0 0 1 1 1 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 1 1 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 1 1 1 0 0 1 1 0 0...
output:
0
result:
ok answer is '0'
Test #71:
score: 16
Accepted
time: 17ms
memory: 74184kb
input:
1000000 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
55388972776112444
result:
ok answer is '55388972776112444'
Test #72:
score: 16
Accepted
time: 22ms
memory: 74064kb
input:
1000000 239 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
output:
83273333458551035
result:
ok answer is '83273333458551035'
Test #73:
score: 16
Accepted
time: 19ms
memory: 74076kb
input:
1000000 1337 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
165998168257820283
result:
ok answer is '165998168257820283'
Subtask #7:
score: 14
Accepted
Test #74:
score: 14
Accepted
time: 30ms
memory: 73420kb
input:
1000000 0 50003 50006 50006 50003 50005 50010 50006 50007 50002 50000 50005 50003 50002 50005 50000 50008 50010 50008 50007 50000 50003 50001 50008 50005 50002 50005 50006 50001 50002 50009 50006 50007 50010 50008 50000 50005 50006 50006 50003 50001 50000 50008 50000 50003 50008 50009 50006 50000 50...
output:
1424723569101
result:
ok answer is '1424723569101'
Test #75:
score: 14
Accepted
time: 38ms
memory: 71940kb
input:
1000000 100000 50006 50002 50007 50009 50002 50006 50008 50009 50001 50010 50005 50001 50000 50010 50009 50007 50010 50001 50000 50009 50008 50002 50004 50010 50001 50000 50001 50008 50006 50007 50001 50000 50004 50007 50009 50008 50001 50005 50006 50001 50003 50009 50001 50001 50004 50009 50008 500...
output:
1299816828060
result:
ok answer is '1299816828060'
Test #76:
score: 14
Accepted
time: 16ms
memory: 70852kb
input:
1000000 111111 88635 84857 64208 98676 89216 92625 72778 92616 98429 70946 56901 87837 65395 96009 89319 83272 96487 65551 72253 50562 99077 93016 51812 66730 72839 87387 84134 53892 60010 75945 92567 75518 84698 56320 50006 77346 80056 83267 57583 78003 67102 75121 90609 54802 87529 85102 89173 641...
output:
599977033587
result:
ok answer is '599977033587'
Test #77:
score: 14
Accepted
time: 30ms
memory: 71928kb
input:
1000000 76923 54841 60922 60274 59941 63540 51181 63304 55446 65652 57133 64864 66474 66608 50926 51305 56617 57636 65180 61327 60091 53224 65233 65886 53320 61773 62041 51032 63134 59840 63453 51224 54503 62739 56630 62279 57081 64599 61271 62529 53672 56678 53251 54388 61106 61611 56748 63605 5902...
output:
1009637498971
result:
ok answer is '1009637498971'
Test #78:
score: 14
Accepted
time: 19ms
memory: 59000kb
input:
1000000 500000 999962 999970 999961 999931 999921 999930 999957 999958 999909 999930 999990 999969 999954 999981 999934 999980 999918 999908 999968 999979 999980 999930 999902 999905 999918 999902 999929 999984 999949 999914 999994 999977 999916 999966 999907 999916 999987 999990 999901 999917 99994...
output:
0
result:
ok answer is '0'
Test #79:
score: 14
Accepted
time: 33ms
memory: 59284kb
input:
1000000 1000 646437 579918 565263 501591 530452 641159 517463 626484 636104 637186 606698 516707 577909 607105 633519 515413 641386 566059 547342 526693 648555 528798 659296 520400 628158 516386 515707 555531 608366 613680 510689 531732 621721 623706 540028 528673 648538 610735 654825 554755 533450 ...
output:
0
result:
ok answer is '0'
Test #80:
score: 14
Accepted
time: 32ms
memory: 59300kb
input:
1000000 228 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 500001 5...
output:
0
result:
ok answer is '0'
Subtask #8:
score: 32
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Test #81:
score: 32
Accepted
time: 25ms
memory: 74152kb
input:
1000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
166666666666500000
result:
ok answer is '166666666666500000'
Test #82:
score: 32
Accepted
time: 20ms
memory: 74156kb
input:
1000000 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
166666166666500001
result:
ok answer is '166666166666500001'
Test #83:
score: 32
Accepted
time: 15ms
memory: 74164kb
input:
1000000 2 1 0 0 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 ...
output:
76926250080226612
result:
ok answer is '76926250080226612'
Test #84:
score: 32
Accepted
time: 16ms
memory: 74132kb
input:
1000000 3 0 3 2 1 4 2 0 3 1 0 1 2 0 1 4 2 2 0 0 1 4 0 1 1 0 1 0 3 2 4 1 4 2 0 3 0 4 1 4 0 2 2 2 1 3 2 1 0 4 2 3 1 4 1 0 3 2 2 2 0 3 4 1 3 2 3 4 3 2 1 4 4 4 2 0 1 2 4 2 1 1 3 4 0 1 0 3 3 3 2 2 0 0 2 1 4 1 3 1 4 2 3 0 1 2 2 2 4 2 3 0 1 3 4 2 0 2 1 0 0 1 4 1 1 0 2 0 4 0 4 0 4 2 3 0 2 3 0 4 0 1 4 4 1 0 ...
output:
24559938030055671
result:
ok answer is '24559938030055671'
Test #85:
score: 32
Accepted
time: 28ms
memory: 74164kb
input:
1000000 45 31 37 34 0 28 18 19 17 28 33 28 11 27 19 28 18 7 10 32 39 10 0 33 4 19 39 37 20 3 33 28 19 35 16 1 38 20 23 21 37 21 29 9 20 0 28 31 2 19 10 36 23 1 14 22 27 7 2 33 22 39 25 17 30 15 17 34 2 7 13 10 16 7 16 0 0 0 26 32 40 2 39 25 16 34 32 16 28 26 17 38 18 11 9 10 8 10 26 13 33 1 26 38 0 ...
output:
2332591325943918
result:
ok answer is '2332591325943918'
Test #86:
score: 32
Accepted
time: 28ms
memory: 74124kb
input:
1000000 900 42 30 19 5 45 18 1 16 14 1 42 20 41 10 40 41 39 35 49 29 49 14 21 49 13 12 45 43 48 48 43 5 36 48 1 17 38 10 8 43 16 16 49 49 32 19 4 50 40 24 27 10 15 31 15 17 0 2 45 31 17 46 39 8 14 44 35 40 11 10 34 9 16 19 24 26 34 23 50 16 48 19 24 14 30 29 29 41 18 0 37 5 16 4 48 50 7 10 5 41 21 4...
output:
1842099535931727
result:
ok answer is '1842099535931727'
Test #87:
score: 32
Accepted
time: 28ms
memory: 74040kb
input:
1000000 10000 46 16 30 80 6 59 14 29 10 24 46 35 79 50 34 1 0 76 4 46 69 11 0 1 51 25 75 36 10 6 68 58 66 55 27 14 39 45 23 44 76 52 55 39 54 15 39 32 12 40 77 32 50 17 12 72 0 56 45 58 53 18 20 71 53 21 3 79 12 52 4 77 22 8 41 13 8 44 62 63 11 42 58 49 17 71 31 3 75 60 70 6 52 0 4 15 23 54 60 32 73...
output:
1100479760480355
result:
ok answer is '1100479760480355'
Test #88:
score: 32
Accepted
time: 15ms
memory: 74156kb
input:
1000000 204 59 34 2 80 0 64 60 25 53 41 34 84 15 84 8 98 91 91 68 94 90 100 84 1 23 34 38 36 3 13 16 75 30 35 6 4 47 47 78 12 24 56 95 8 9 54 83 18 6 82 79 84 38 1 13 55 30 71 49 18 45 5 96 5 65 32 13 83 3 30 12 45 50 32 72 11 94 81 100 91 4 52 20 61 99 32 25 94 41 42 10 48 99 57 49 96 48 81 7 85 99...
output:
899737319447795
result:
ok answer is '899737319447795'
Test #89:
score: 32
Accepted
time: 28ms
memory: 74012kb
input:
1000000 228 91 344 79 350 375 452 358 353 40 546 111 328 185 390 138 264 362 169 44 138 322 446 159 359 512 377 432 478 101 464 537 216 72 134 333 104 227 452 599 46 366 391 378 120 396 108 376 473 484 311 538 308 21 118 90 377 498 438 521 561 10 449 195 76 58 251 546 306 104 503 114 338 343 203 385...
output:
143505205530170
result:
ok answer is '143505205530170'
Test #90:
score: 32
Accepted
time: 19ms
memory: 74060kb
input:
1000000 666 1032 1174 906 7 211 587 402 978 228 579 1104 843 563 344 274 1165 1234 1119 86 550 884 29 634 992 754 1056 1109 808 1163 1130 101 547 167 397 189 270 487 854 975 1242 1005 611 85 548 1304 129 752 900 421 322 176 307 1005 692 1284 697 356 929 802 344 547 21 42 774 238 996 347 1138 1140 23...
output:
63565033113273
result:
ok answer is '63565033113273'
Test #91:
score: 32
Accepted
time: 32ms
memory: 73368kb
input:
1000000 40000 331 519 709 49 519 127 162 605 691 769 1266 564 1169 399 299 1129 531 183 1202 248 689 1124 311 43 320 353 149 251 678 1148 777 1256 1210 729 489 43 1000 1299 966 178 998 663 857 1237 946 53 1188 1027 936 795 186 400 723 15 1098 942 1201 642 1211 184 54 576 761 578 268 560 1014 369 576...
output:
56256631856807
result:
ok answer is '56256631856807'
Test #92:
score: 32
Accepted
time: 23ms
memory: 72644kb
input:
1000000 100000 44 261 215 77 76 296 159 271 114 285 151 85 153 297 201 281 184 214 174 246 70 203 238 126 43 294 152 281 103 99 125 10 85 228 232 66 128 54 216 286 84 291 88 61 211 35 270 292 147 199 70 222 58 294 237 25 103 177 275 193 169 72 121 216 262 293 110 90 79 214 281 67 81 56 284 70 265 17...
output:
205127606101816
result:
ok answer is '205127606101816'
Test #93:
score: 32
Accepted
time: 23ms
memory: 68860kb
input:
1000000 200000 94 95 173 235 297 201 128 296 21 35 14 11 114 212 101 28 14 178 257 245 252 22 133 184 148 141 15 283 217 42 111 3 102 278 183 156 218 66 27 251 32 229 104 225 89 51 249 86 1 241 150 49 273 80 153 164 166 283 223 93 200 173 279 68 162 80 29 295 231 209 94 29 66 94 295 151 163 185 44 2...
output:
125895107301431
result:
ok answer is '125895107301431'
Test #94:
score: 32
Accepted
time: 24ms
memory: 69460kb
input:
1000000 200000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 10000...
output:
479997999998
result:
ok answer is '479997999998'
Test #95:
score: 32
Accepted
time: 29ms
memory: 59948kb
input:
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000...
output:
0
result:
ok answer is '0'
Test #96:
score: 32
Accepted
time: 15ms
memory: 74148kb
input:
1000000 37 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5...
output:
16664466708003139
result:
ok answer is '16664466708003139'
Test #97:
score: 32
Accepted
time: 15ms
memory: 74056kb
input:
1000000 6666 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1...
output:
1632930327505799
result:
ok answer is '1632930327505799'
Test #98:
score: 32
Accepted
time: 21ms
memory: 74012kb
input:
1000000 333 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
166500126896410869
result:
ok answer is '166500126896410869'
Test #99:
score: 32
Accepted
time: 19ms
memory: 73636kb
input:
1000000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 1000...
output:
161272686266510000
result:
ok answer is '161272686266510000'
Extra Test:
score: 0
Extra Test Passed