QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #547474 | #8923. За связь без перебоев | 5un_xiaomivita_mbox | 100 ✓ | 95ms | 91024kb | C++14 | 1.9kb | 2024-09-04 22:00:28 | 2024-09-04 22:00:29 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 3ms
memory: 57760kb
input:
1 0 0
output:
0
result:
ok answer is '0'
Test #2:
score: 7
Accepted
time: 0ms
memory: 57812kb
input:
1 1 0
output:
0
result:
ok answer is '0'
Test #3:
score: 7
Accepted
time: 4ms
memory: 57920kb
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: 4ms
memory: 57816kb
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: 3ms
memory: 57956kb
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: 4ms
memory: 57932kb
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: 7ms
memory: 57812kb
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: 9ms
memory: 57840kb
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: 11ms
memory: 57768kb
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: 0ms
memory: 57816kb
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: 13ms
memory: 57872kb
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: 4ms
memory: 57804kb
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: 0ms
memory: 57780kb
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: 10ms
memory: 57876kb
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: 0ms
memory: 57764kb
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: 0ms
memory: 57800kb
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: 7ms
memory: 57804kb
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: 0ms
memory: 57780kb
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: 8ms
memory: 57852kb
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: 8ms
memory: 57892kb
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: 3ms
memory: 57896kb
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: 11ms
memory: 57920kb
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: 57920kb
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: 57896kb
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: 3ms
memory: 57944kb
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: 7ms
memory: 57824kb
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: 14ms
memory: 57828kb
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: 57820kb
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: 14ms
memory: 57928kb
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: 4ms
memory: 57844kb
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: 57832kb
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: 3ms
memory: 57820kb
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: 3ms
memory: 57928kb
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: 7ms
memory: 57732kb
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: 8ms
memory: 57896kb
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: 4ms
memory: 57860kb
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: 7ms
memory: 57764kb
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: 4ms
memory: 57764kb
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: 65ms
memory: 89140kb
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: 80ms
memory: 79344kb
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: 81ms
memory: 74328kb
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: 73ms
memory: 73184kb
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: 47ms
memory: 71624kb
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: 64ms
memory: 69904kb
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: 57ms
memory: 69844kb
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: 55ms
memory: 69340kb
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: 84ms
memory: 86892kb
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: 71ms
memory: 75628kb
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: 41ms
memory: 73596kb
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: 31ms
memory: 68528kb
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: 62ms
memory: 91000kb
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: 63ms
memory: 89216kb
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: 69ms
memory: 89972kb
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: 73ms
memory: 89504kb
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: 72ms
memory: 91024kb
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: 67ms
memory: 90744kb
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: 54ms
memory: 90220kb
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: 82ms
memory: 89544kb
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: 73ms
memory: 90056kb
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: 58ms
memory: 90208kb
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: 60ms
memory: 89608kb
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: 65ms
memory: 90020kb
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: 82ms
memory: 80112kb
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: 84ms
memory: 80700kb
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: 75ms
memory: 79720kb
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: 87ms
memory: 81008kb
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: 78ms
memory: 80492kb
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: 95ms
memory: 80008kb
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: 94ms
memory: 79800kb
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: 74ms
memory: 80864kb
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: 62ms
memory: 89996kb
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: 68ms
memory: 75184kb
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: 67ms
memory: 90116kb
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: 78ms
memory: 74032kb
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: 84ms
memory: 73680kb
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: 55ms
memory: 72608kb
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: 62ms
memory: 72428kb
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: 56ms
memory: 75868kb
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: 70ms
memory: 74436kb
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: 54ms
memory: 74440kb
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: 55ms
memory: 90256kb
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: 58ms
memory: 89772kb
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: 87ms
memory: 80036kb
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: 79ms
memory: 75456kb
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: 75ms
memory: 71104kb
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: 70ms
memory: 71248kb
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: 65ms
memory: 70116kb
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: 54ms
memory: 71240kb
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: 70ms
memory: 70920kb
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: 75ms
memory: 69332kb
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: 60ms
memory: 71204kb
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: 70ms
memory: 70168kb
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: 65ms
memory: 69624kb
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: 69ms
memory: 86488kb
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: 71ms
memory: 73836kb
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: 48ms
memory: 73276kb
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: 48ms
memory: 68280kb
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: 71ms
memory: 90268kb
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: 79ms
memory: 88724kb
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