QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #521327 | #8923. За связь без перебоев | gg_gong# | 38 | 96ms | 35220kb | C++20 | 1.4kb | 2024-08-16 05:12:00 | 2024-08-16 05:12:01 |
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: 2ms
memory: 8080kb
input:
1 0 0
output:
0
result:
ok answer is '0'
Test #2:
score: 7
Accepted
time: 1ms
memory: 7832kb
input:
1 1 0
output:
0
result:
ok answer is '0'
Test #3:
score: 7
Accepted
time: 1ms
memory: 7880kb
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: 7944kb
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: 7956kb
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: 7960kb
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: 7828kb
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: 2ms
memory: 7824kb
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: 1ms
memory: 7972kb
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: 2ms
memory: 7880kb
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: 7960kb
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: 0ms
memory: 7876kb
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: 8008kb
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: 1ms
memory: 7972kb
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: 2ms
memory: 7896kb
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: 2ms
memory: 7972kb
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: 2ms
memory: 7840kb
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: 2ms
memory: 7888kb
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: 2ms
memory: 7884kb
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: 0ms
memory: 7968kb
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: 2ms
memory: 7840kb
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: 1ms
memory: 7976kb
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: 2ms
memory: 8012kb
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: 7960kb
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: 0ms
memory: 7956kb
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: 74ms
memory: 7948kb
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: 65ms
memory: 8040kb
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: 58ms
memory: 10172kb
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: 65ms
memory: 8036kb
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: 65ms
memory: 7900kb
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: 63ms
memory: 8092kb
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: 58ms
memory: 8148kb
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: 90ms
memory: 7876kb
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: 64ms
memory: 8020kb
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: 0ms
memory: 8036kb
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: 61ms
memory: 7900kb
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: 62ms
memory: 7904kb
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: 96ms
memory: 7952kb
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: 14ms
memory: 35052kb
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: 7ms
memory: 35024kb
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: 16ms
memory: 35116kb
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: 18ms
memory: 35156kb
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: 8ms
memory: 35092kb
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: 22ms
memory: 35120kb
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: 17ms
memory: 35024kb
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: 22ms
memory: 35024kb
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: 24ms
memory: 35096kb
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: 29ms
memory: 34980kb
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: 9ms
memory: 35112kb
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: 14ms
memory: 35052kb
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: 16ms
memory: 35028kb
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: 34972kb
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: 0ms
memory: 35112kb
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: 10ms
memory: 35112kb
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: 4ms
memory: 35032kb
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: 12ms
memory: 35028kb
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: 12ms
memory: 35220kb
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: 15ms
memory: 35072kb
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: 15ms
memory: 35116kb
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: 11ms
memory: 35112kb
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: 17ms
memory: 35032kb
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: 0
Time Limit Exceeded
Dependency #5:
100%
Accepted
Test #62:
score: 16
Accepted
time: 8ms
memory: 35032kb
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: 0
Time Limit Exceeded
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:
result:
Subtask #7:
score: 0
Time Limit Exceeded
Test #74:
score: 14
Accepted
time: 24ms
memory: 35116kb
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: 0
Time Limit Exceeded
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:
result:
Subtask #8:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
0%