QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #19391 | #2278. Tortoise | SR | 100 ✓ | 586ms | 49684kb | C++20 | 4.7kb | 2022-01-30 17:48:28 | 2022-05-06 05:04:22 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 9ms
memory: 28056kb
input:
16 0 0 1 0 0 0 1 0 1 -1 1 1 1 0 -1 -1
output:
1
result:
ok single line: '1'
Test #2:
score: 0
Accepted
time: 1ms
memory: 28016kb
input:
16 1 1 0 1 0 0 1 0 1 -1 1 1 1 0 -1 -1
output:
3
result:
ok single line: '3'
Test #3:
score: 0
Accepted
time: 7ms
memory: 28068kb
input:
16 1 0 1 0 1 0 1 0 1 -1 1 1 1 0 -1 -1
output:
3
result:
ok single line: '3'
Test #4:
score: 0
Accepted
time: 5ms
memory: 27968kb
input:
16 1 1 0 1 1 0 1 0 1 -1 1 1 1 0 -1 -1
output:
4
result:
ok single line: '4'
Test #5:
score: 0
Accepted
time: 9ms
memory: 27892kb
input:
16 -1 0 -1 0 0 1 1 0 1 -1 1 1 1 0 -1 -1
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 8ms
memory: 28000kb
input:
16 0 1 1 0 0 1 1 0 1 -1 1 1 1 0 -1 -1
output:
3
result:
ok single line: '3'
Test #7:
score: 0
Accepted
time: 16ms
memory: 27976kb
input:
16 0 0 1 1 0 1 1 0 1 -1 1 1 1 0 -1 -1
output:
3
result:
ok single line: '3'
Test #8:
score: 0
Accepted
time: 3ms
memory: 28000kb
input:
16 0 0 0 0 1 1 1 0 1 -1 1 1 1 0 -1 -1
output:
2
result:
ok single line: '2'
Test #9:
score: 0
Accepted
time: 7ms
memory: 28044kb
input:
16 -1 0 0 1 1 1 1 0 1 -1 1 1 1 0 -1 -1
output:
3
result:
ok single line: '3'
Test #10:
score: 0
Accepted
time: 10ms
memory: 27976kb
input:
16 1 0 0 1 0 0 1 0 1 -1 1 1 1 0 0 -1
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 4ms
memory: 27920kb
input:
16 1 1 0 1 0 0 1 0 1 -1 1 1 1 0 0 -1
output:
3
result:
ok single line: '3'
Test #12:
score: 0
Accepted
time: 8ms
memory: 27888kb
input:
16 0 0 0 1 1 0 1 0 1 -1 1 1 1 0 0 -1
output:
2
result:
ok single line: '2'
Test #13:
score: 0
Accepted
time: 13ms
memory: 27972kb
input:
16 -1 0 -1 0 0 1 1 0 1 -1 1 1 1 0 0 -1
output:
1
result:
ok single line: '1'
Test #14:
score: 0
Accepted
time: 9ms
memory: 28068kb
input:
16 0 0 -1 0 0 1 1 0 1 -1 1 1 1 0 0 -1
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 10ms
memory: 27920kb
input:
16 1 0 1 0 0 1 1 0 1 -1 1 1 1 0 0 -1
output:
3
result:
ok single line: '3'
Test #16:
score: 0
Accepted
time: 10ms
memory: 27972kb
input:
16 -1 1 1 0 -1 0 -1 0 0 1 1 0 0 1 1 -1
output:
0
result:
ok single line: '0'
Test #17:
score: 0
Accepted
time: 7ms
memory: 28004kb
input:
16 0 0 -1 -1 -1 1 0 1 1 0 1 1 1 1 1 -1
output:
3
result:
ok single line: '3'
Test #18:
score: 0
Accepted
time: 5ms
memory: 27972kb
input:
16 0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 -1
output:
0
result:
ok single line: '0'
Test #19:
score: 0
Accepted
time: 0ms
memory: 28052kb
input:
16 0 1 0 1 0 1 0 0 0 1 0 0 1 -1 0 -1
output:
2
result:
ok single line: '2'
Test #20:
score: 0
Accepted
time: 16ms
memory: 27964kb
input:
16 0 1 -1 1 1 0 1 0 1 0 0 1 1 -1 0 -1
output:
1
result:
ok single line: '1'
Test #21:
score: 0
Accepted
time: 4ms
memory: 28008kb
input:
16 0 0 1 -1 -1 0 1 1 -1 0 -1 0 -1 0 0 -1
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 1ms
memory: 27980kb
input:
16 -1 -1 -1 -1 -1 0 0 -1 1 1 0 1 0 -1 0 -1
output:
0
result:
ok single line: '0'
Test #23:
score: 0
Accepted
time: 7ms
memory: 27996kb
input:
16 0 -1 0 1 0 1 -1 1 -1 0 1 1 1 1 0 -1
output:
1
result:
ok single line: '1'
Test #24:
score: 0
Accepted
time: 8ms
memory: 27972kb
input:
16 1 -1 0 0 0 0 1 1 -1 0 0 1 0 -1 0 -1
output:
0
result:
ok single line: '0'
Test #25:
score: 0
Accepted
time: 20ms
memory: 27920kb
input:
16 1 0 0 0 1 0 1 1 0 0 -1 1 -1 -1 1 -1
output:
2
result:
ok single line: '2'
Test #26:
score: 0
Accepted
time: 7ms
memory: 28044kb
input:
16 1 1 0 0 0 1 0 0 0 0 1 0 0 -1 0 -1
output:
2
result:
ok single line: '2'
Subtask #2:
score: 10
Accepted
Test #27:
score: 10
Accepted
time: 4ms
memory: 28048kb
input:
249 -1 1 0 -1 1 1 0 0 1 0 1 0 0 0 1 0 0 1 -1 -1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 -1 1 0 0 -1 1 0 0 0 -1 0 0 1 0 -1 0 1 1 0 1 1 -1 0 0 1 -1 -1 0 1 1 1 0 0 0 1 0 0 0 1 1 -1 0 1 0 1 0 0 -1 0 0 0 0 -1 -1 0 1 0 -1 -1 1 0 0 1 0 1 0 1 1 -1 1 0 1 1 -1 0 1 0 1 -1 0 0 1 0 0 0 0 1 1 0 0 1 1 ...
output:
15
result:
ok single line: '15'
Test #28:
score: 0
Accepted
time: 5ms
memory: 27924kb
input:
292 0 1 1 0 0 0 1 1 -1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 -1 0 0 1 1 1 1 1 0 1 1 1 0 1 1 1 0 1 -1 1 0 1 1 1 1 1 0 1 1 1 -1 0 0 1 1 1 0 1 0 1 0 1 1 0 1 0 -1 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 -1 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 1 1 1 -1 1 1 1 0 -1 0 0 0 ...
output:
88
result:
ok single line: '88'
Test #29:
score: 0
Accepted
time: 3ms
memory: 28004kb
input:
278 0 1 -1 1 0 1 0 1 0 0 1 1 0 1 0 1 -1 -1 1 1 0 1 0 0 1 1 0 -1 0 0 0 1 -1 0 1 0 0 0 1 -1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 0 0 0 0 0 -1 -1 -1 1 1 1 0 0 0 -1 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 1 0 0 1 0 -1 0 1 1 0 -1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 -1 1 1 0 0 0 1 0 1 1...
output:
38
result:
ok single line: '38'
Test #30:
score: 0
Accepted
time: 11ms
memory: 27968kb
input:
255 0 0 -1 -1 0 0 -1 1 1 0 0 0 -1 1 -1 0 0 0 0 1 0 1 1 -1 1 0 1 1 1 1 0 1 0 1 1 1 -1 1 1 0 0 1 0 0 1 1 -1 0 0 0 -1 -1 0 1 1 -1 0 1 -1 1 0 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 -1 1 1 0 1 1 1 0 -1 1 0 0 -1 1 0 0 -1 0 0 1 1 1 1 0 1 0 1 1 1 0 0 0 0 0 0 -1 -1 0 0 1 0 0 -1 0 1 1 0 0 -1 0 0 1 -1 1...
output:
17
result:
ok single line: '17'
Test #31:
score: 0
Accepted
time: 3ms
memory: 27924kb
input:
294 1 1 -1 0 -1 -1 0 1 0 -1 0 1 1 0 0 0 1 -1 -1 1 -1 0 0 -1 -1 0 1 0 -1 1 0 0 -1 0 0 -1 0 -1 1 -1 0 0 1 0 1 1 0 1 0 -1 1 0 1 0 -1 1 0 1 0 1 0 0 -1 0 0 1 1 0 0 0 0 0 1 0 1 0 -1 1 0 1 0 1 1 1 1 0 0 1 0 0 -1 1 0 0 1 -1 -1 1 1 0 0 -1 0 0 0 0 1 0 0 0 0 1 0 -1 0 0 0 0 0 1 0 1 1 1 1 0 0 -1 1 1 0 0 1 -1 1 1...
output:
4
result:
ok single line: '4'
Test #32:
score: 0
Accepted
time: 11ms
memory: 28020kb
input:
215 0 1 1 0 1 0 0 -1 1 0 0 0 -1 -1 1 0 0 1 -1 1 1 1 1 1 0 0 1 1 1 0 -1 0 1 0 0 0 0 1 0 1 0 0 -1 0 0 1 0 -1 1 1 1 -1 1 -1 0 0 1 0 0 -1 1 -1 0 1 1 0 -1 0 -1 -1 0 1 -1 -1 1 1 0 1 0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 -1 1 1 1 0 -1 1 1 0 0 0 0 0 -1 1 1 -1 1 0 -1 1 1 1 0 1 0 1 -1 0 1 0 -1 -1 0 0 -1 0 1 0 1...
output:
18
result:
ok single line: '18'
Test #33:
score: 0
Accepted
time: 2ms
memory: 27888kb
input:
274 0 0 0 0 1 1 0 -1 1 0 -1 0 0 0 0 0 0 -1 1 1 0 0 0 -1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 0 1 -1 -1 0 1 0 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 1 0 0 0 -1 0 1 -1 -1 0 0 1 0 1 1 1 -1 0 1 1 -1 0 -1 0 0 0 1 0 0 1 0 1 1 1 0 -1 0 1 1 1 1 -1 1 -1 0...
output:
32
result:
ok single line: '32'
Test #34:
score: 0
Accepted
time: 17ms
memory: 27968kb
input:
255 -1 -1 1 1 0 0 1 1 1 1 0 1 1 0 0 0 1 0 1 0 1 -1 0 0 1 0 -1 1 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 0 -1 0 1 -1 1 1 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 -1 0 0 1 1 1 1 1 1 0 0 1 1 1 -1 0 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 0 0 -1 -1 1 0 1 0 1 0 0 -1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 0 1 0 -1 1 1 ...
output:
34
result:
ok single line: '34'
Test #35:
score: 0
Accepted
time: 8ms
memory: 28044kb
input:
300 -1 -1 0 0 0 -1 0 1 1 0 0 1 0 1 0 -1 1 0 -1 1 0 0 0 0 1 1 0 0 -1 0 0 1 0 0 -1 0 0 0 -1 -1 0 -1 1 1 1 -1 1 0 0 1 -1 1 -1 0 1 1 1 -1 1 1 0 -1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 0 0 1 -1 0 0 -1 0 -1 0 -1 1 -1 1 0 -1 -1 1 0 0 0 0 1 -1 0 1 0 0 0 0 -1 1 1 1 1 -1 -1 0 0 1 -1 0 1 -1 1 1 1 1 0 1 1 0 -1 0 0 0 -...
output:
3
result:
ok single line: '3'
Test #36:
score: 0
Accepted
time: 4ms
memory: 28016kb
input:
300 0 0 0 1 0 -1 0 0 0 -1 0 -1 0 1 1 1 -1 1 1 0 0 1 0 1 0 1 1 0 0 -1 1 1 0 0 0 0 -1 0 1 0 0 -1 0 1 1 -1 0 0 0 1 1 1 0 -1 0 -1 1 0 0 -1 -1 -1 1 0 -1 1 0 1 -1 0 0 0 -1 0 1 0 0 1 -1 0 1 1 0 -1 0 1 1 0 1 -1 0 1 -1 1 1 1 0 0 0 0 0 0 0 0 1 -1 0 1 1 0 0 0 -1 0 -1 0 0 1 0 1 1 0 0 1 -1 -1 0 0 -1 1 0 0 -1 1 0...
output:
1
result:
ok single line: '1'
Test #37:
score: 0
Accepted
time: 3ms
memory: 27976kb
input:
300 0 1 -1 0 0 1 1 0 -1 0 1 -1 1 0 0 0 0 0 -1 0 1 1 1 1 1 0 1 -1 0 1 0 1 0 -1 -1 1 1 1 1 0 -1 0 0 1 0 1 1 0 -1 0 -1 0 -1 1 0 1 -1 1 1 0 0 1 -1 1 1 1 0 0 0 1 -1 0 -1 0 -1 0 -1 1 1 1 -1 1 0 -1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 -1 0 -1 1 0 -1 -1 0 0 1 -1 1 0 1 0 1 1 0 -1 0 0 -1 0 1 0 -1 1 0 0 0 0 0 0 0 1 -1 ...
output:
1
result:
ok single line: '1'
Test #38:
score: 0
Accepted
time: 4ms
memory: 27920kb
input:
300 1 1 0 1 1 0 1 0 1 0 0 0 1 0 -1 0 0 0 1 0 1 -1 0 -1 0 -1 1 1 -1 0 1 0 -1 -1 -1 1 0 1 1 1 1 1 0 1 1 -1 -1 -1 0 1 0 -1 0 1 -1 0 1 1 0 1 -1 -1 -1 -1 1 -1 0 -1 1 -1 1 0 1 1 -1 0 1 1 0 -1 0 0 1 1 0 1 -1 1 0 -1 0 -1 1 0 -1 0 0 0 0 1 0 -1 -1 1 1 -1 1 0 1 1 0 1 0 -1 0 0 0 0 1 1 -1 -1 1 1 0 0 0 0 0 0 1 0 ...
output:
7
result:
ok single line: '7'
Test #39:
score: 0
Accepted
time: 13ms
memory: 27996kb
input:
300 1 1 0 -1 0 0 1 0 0 0 -1 -1 0 0 -1 0 -1 0 0 0 0 0 -1 -1 1 0 1 0 1 1 0 0 0 1 -1 0 -1 0 0 0 1 0 0 -1 0 0 0 0 0 0 1 1 1 1 1 0 -1 0 1 1 -1 1 1 0 0 1 0 -1 -1 1 0 1 1 0 0 0 1 0 0 -1 -1 -1 1 1 1 0 -1 0 1 1 -1 1 0 1 -1 0 -1 0 0 -1 1 1 0 0 -1 1 0 1 0 1 1 0 1 0 -1 0 0 -1 1 0 0 1 1 0 -1 1 1 -1 1 0 1 0 1 0 0...
output:
8
result:
ok single line: '8'
Test #40:
score: 0
Accepted
time: 5ms
memory: 27892kb
input:
300 1 0 1 1 0 0 -1 1 0 1 1 -1 -1 1 1 0 1 0 1 0 0 0 0 1 0 0 1 -1 -1 1 0 0 0 0 -1 0 0 -1 -1 1 1 1 0 0 0 -1 0 1 0 0 0 1 0 0 0 1 1 -1 1 0 1 1 1 -1 -1 1 0 0 1 -1 1 0 0 0 0 1 0 1 0 0 -1 0 -1 -1 1 0 1 0 0 0 1 1 -1 0 1 1 0 1 -1 1 0 1 -1 1 1 0 0 1 -1 1 -1 -1 0 1 1 -1 -1 0 0 0 0 1 -1 0 0 0 -1 0 -1 1 1 0 0 1 0...
output:
3
result:
ok single line: '3'
Test #41:
score: 0
Accepted
time: 8ms
memory: 28000kb
input:
300 0 -1 0 1 0 1 1 -1 -1 1 0 0 -1 -1 1 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 1 1 0 -1 0 1 1 0 1 0 1 1 1 1 1 0 -1 -1 1 -1 0 -1 0 -1 -1 1 1 0 -1 -1 1 0 1 -1 0 -1 1 -1 -1 0 0 1 1 -1 0 0 0 -1 0 -1 -1 1 1 -1 1 1 1 0 -1 1 0 0 -1 1 0 0 0 1 0 0 1 1 0 1 1 0 -1 -1 0 0 1 0 -1 0 -1 0 -1 1 0 -1 0 1 0 0 0 0 1 1 -1 -1 -1...
output:
2
result:
ok single line: '2'
Subtask #3:
score: 30
Accepted
Test #42:
score: 30
Accepted
time: 8ms
memory: 28056kb
input:
203 0 1 -1 0 0 -1 -1 3 1 0 0 0 0 0 -1 0 0 2 0 0 0 0 0 0 0 -1 -1 0 0 -1 0 -1 2 0 2 0 0 0 0 0 3 0 0 -1 0 0 0 -1 -1 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 3 6 0 -1 0 0 2 -1 0 2 0 0 0 0 0 0 0 -1 -1 0 -1 0 -1 0 0 1 -1 -1 0 2 0 2 -1 0 0 0 6 -1 3 0 0 0 0 0 0 0 2 0 0 -1 -1 -1 1 0 0 -1 -1 0 -1 2 0 1 0 -1 0 0 0 -1 1...
output:
2
result:
ok single line: '2'
Test #43:
score: 0
Accepted
time: 8ms
memory: 28052kb
input:
208 0 0 1 1 1 0 -1 -1 4 0 0 0 0 0 1 0 0 0 -1 -1 0 0 2 0 -1 0 4 0 1 0 0 0 0 0 0 -1 0 0 0 1 0 0 0 3 0 0 0 -1 0 0 0 0 4 0 0 1 -1 0 3 0 0 1 2 0 0 -1 1 -1 3 0 1 -1 1 0 -1 0 0 1 -1 0 0 0 -1 -1 -1 0 0 0 1 2 0 0 0 6 0 0 1 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 3 0 0 0 0 0 0 2 0 -1 0 1 0 0 0 -1 0 5 0 0 -1 1 0 0...
output:
22
result:
ok single line: '22'
Test #44:
score: 0
Accepted
time: 3ms
memory: 27980kb
input:
238 0 0 0 0 0 0 2 0 1 2 0 -1 0 4 3 0 0 -1 1 0 -1 0 1 1 0 0 0 0 1 0 0 -1 -1 4 1 2 2 -1 0 -1 -1 0 0 7 -1 6 -1 0 0 1 -1 0 0 0 0 1 0 1 0 0 2 0 0 0 0 0 0 0 -1 0 1 -1 0 0 0 0 0 0 1 0 0 2 2 0 3 -1 0 1 0 1 0 1 0 0 4 0 0 0 -1 0 0 3 3 4 1 0 0 0 0 1 1 4 2 0 -1 0 0 2 -1 0 0 -1 0 0 0 0 0 -1 1 0 1 0 1 1 2 1 0 2 0...
output:
43
result:
ok single line: '43'
Test #45:
score: 0
Accepted
time: 8ms
memory: 27924kb
input:
282 0 0 1 0 2 0 0 1 1 0 0 1 0 2 -1 -1 1 0 0 0 2 2 0 0 0 0 0 0 -1 1 0 -1 0 0 0 0 1 0 1 2 0 1 0 0 -1 -1 2 -1 0 1 0 0 0 1 3 1 0 0 0 -1 -1 0 0 2 1 0 0 0 0 0 1 0 -1 3 0 0 1 0 2 -1 1 0 2 0 0 0 0 -1 -1 1 4 0 0 0 2 0 5 -1 0 0 1 0 0 0 1 0 0 0 1 1 1 0 0 1 0 -1 -1 0 -1 1 0 3 0 0 1 2 0 -1 -1 1 0 0 0 1 0 -1 1 1 ...
output:
19
result:
ok single line: '19'
Test #46:
score: 0
Accepted
time: 8ms
memory: 27996kb
input:
227 0 0 -1 0 -1 0 -1 0 0 0 3 -1 0 0 0 0 2 0 2 0 0 0 0 0 0 0 -1 1 -1 0 1 1 1 -1 0 0 0 -1 0 0 0 0 0 0 0 0 0 2 1 0 0 0 1 1 0 0 -1 0 0 2 0 1 0 0 0 0 0 0 0 -1 -1 -1 0 0 0 -1 0 0 0 0 0 0 -1 -1 -1 -1 -1 0 1 1 -1 0 2 0 0 0 0 -1 0 0 0 0 0 0 3 -1 5 0 0 0 -1 -1 0 0 -1 3 0 -1 -1 0 0 -1 -1 1 0 0 0 0 0 0 0 -1 0 0...
output:
4
result:
ok single line: '4'
Test #47:
score: 0
Accepted
time: 5ms
memory: 27976kb
input:
202 0 0 3 0 0 0 0 1 0 0 1 1 0 0 1 -1 -1 -1 1 0 0 1 2 0 1 1 0 -1 2 2 2 0 0 0 0 0 0 -1 2 0 -1 1 0 0 1 0 -1 3 0 0 0 0 0 -1 1 0 0 0 -1 1 0 0 0 1 0 1 0 2 0 0 0 0 1 0 2 1 1 2 0 0 2 0 0 1 1 1 0 0 2 0 0 1 0 0 -1 2 0 1 3 0 0 1 0 0 0 3 0 1 -1 -1 -1 0 0 0 0 1 0 0 -1 0 2 0 0 0 1 0 0 1 0 0 0 0 0 0 0 -1 0 1 5 1 2...
output:
49
result:
ok single line: '49'
Test #48:
score: 0
Accepted
time: 8ms
memory: 27880kb
input:
259 3 2 0 0 1 1 0 1 1 -1 0 0 1 -1 1 0 2 0 1 0 0 3 0 0 0 1 0 0 0 0 1 1 -1 1 2 3 2 -1 1 2 1 1 1 3 0 0 0 0 0 1 0 0 0 0 0 6 0 -1 0 0 1 2 2 -1 1 0 0 1 0 0 0 0 1 0 0 0 1 1 -1 1 1 0 1 4 2 1 3 0 1 1 0 2 1 1 3 5 1 0 1 0 0 0 1 1 0 0 4 0 0 0 0 0 0 0 3 0 0 1 1 0 0 0 1 0 0 3 0 5 2 0 0 3 2 2 0 4 0 2 0 0 0 2 4 1 3...
output:
143
result:
ok single line: '143'
Test #49:
score: 0
Accepted
time: 4ms
memory: 27888kb
input:
229 0 0 4 0 0 0 1 0 0 1 1 0 -1 0 3 0 -1 -1 1 0 4 0 0 -1 1 1 0 3 -1 0 0 0 2 -1 0 -1 -1 0 0 0 -1 1 1 2 0 3 1 0 0 0 0 2 2 5 2 0 0 1 1 -1 2 0 0 0 0 3 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 1 0 -1 0 0 0 0 -1 0 0 -1 1 0 1 0 2 1 -1 2 0 2 1 -1 0 0 0 1 -1 -1 2 0 -1 0 0 0 -1 -1 2 1 3 1 0 1 1 0 0 1 0 6 -1 -1 0 2 0 0 3 ...
output:
68
result:
ok single line: '68'
Test #50:
score: 0
Accepted
time: 4ms
memory: 28048kb
input:
273 10 -1 12 3 36 21 3 -1 0 37 20 1 0 -1 7 52 33 35 7 25 2 22 16 15 3 20 6 -1 1 0 8 4 19 16 8 27 26 31 9 0 4 11 2 15 34 37 10 7 2 -1 2 11 12 3 9 23 0 0 -1 19 12 -1 7 -1 0 6 -1 17 12 -1 11 3 22 7 21 28 18 3 4 2 3 17 10 19 1 10 9 3 6 12 8 32 26 13 -1 10 86 -1 10 53 22 0 -1 3 0 9 1 16 -1 3 0 5 -1 22 4 ...
output:
2685
result:
ok single line: '2685'
Test #51:
score: 0
Accepted
time: 2ms
memory: 28000kb
input:
286 2 -1 5 20 2 20 1 11 -1 25 1 4 8 26 18 0 14 9 -1 -1 17 11 3 15 20 11 19 25 9 -1 10 17 0 -1 5 7 9 2 2 1 4 5 27 -1 1 20 3 11 6 0 3 -1 1 10 21 -1 2 16 1 1 -1 12 3 7 2 4 2 6 36 9 7 29 8 16 14 0 6 13 43 26 28 0 5 12 12 6 1 26 -1 2 -1 6 8 0 21 5 0 3 -1 9 39 37 29 9 0 26 11 6 6 4 3 1 10 -1 6 0 4 0 0 1 1...
output:
2254
result:
ok single line: '2254'
Test #52:
score: 0
Accepted
time: 5ms
memory: 27968kb
input:
211 1 17 23 7 7 24 8 3 0 0 4 3 5 12 2 17 1 -1 -1 25 2 3 8 19 0 14 8 38 -1 39 3 10 9 8 10 13 6 6 9 5 8 13 8 0 0 25 8 14 8 33 21 0 5 3 11 10 10 12 5 7 19 21 -1 8 9 3 28 12 0 10 3 13 18 4 1 10 0 -1 3 10 -1 1 26 44 1 1 15 38 7 -1 3 22 2 17 0 48 0 16 5 11 6 0 -1 29 7 8 3 10 4 0 2 7 8 7 9 -1 2 17 18 1 29 ...
output:
1959
result:
ok single line: '1959'
Test #53:
score: 0
Accepted
time: 9ms
memory: 27968kb
input:
281 85 92 26 111 307 269 51 160 58 476 109 180 12 108 300 9 77 109 8 62 399 165 110 37 43 24 25 121 21 64 80 105 134 17 233 71 248 37 186 269 210 42 10 115 3 104 23 245 36 15 46 158 75 -1 21 165 64 22 32 11 79 332 4 433 32 40 170 1027 9 3 54 340 111 95 43 80 76 21 47 81 66 50 53 71 33 37 10 19 148 5...
output:
26676
result:
ok single line: '26676'
Test #54:
score: 0
Accepted
time: 1ms
memory: 27888kb
input:
280 501 137 -1 213 131 13 29 286 542 16 503 78 -1 37 17 -1 524 44 239 89 34 46 443 24 0 219 10 164 5 22 -1 144 -1 41 98 72 -1 63 306 8 68 302 106 16 56 308 130 -1 14 -1 -1 -1 -1 4 93 132 367 276 445 98 14 126 32 -1 -1 36 11 39 64 158 210 3 -1 251 89 5 -1 69 3 581 40 -1 138 19 49 139 3 151 72 205 105...
output:
33152
result:
ok single line: '33152'
Test #55:
score: 0
Accepted
time: 4ms
memory: 28000kb
input:
255 263 103 523 18 59 476 104 215 182 121 150 104 854 433 340 147 377 71 128 610 120 386 310 1345 275 216 213 1 738 182 234 70 452 53 -1 116 1243 518 165 15 -1 621 563 12 61 19 146 285 126 535 160 196 31 855 21 88 210 446 155 561 734 38 222 22 22 56 393 52 107 -1 46 55 59 132 764 7 249 1010 382 82 1...
output:
62378
result:
ok single line: '62378'
Test #56:
score: 0
Accepted
time: 4ms
memory: 27968kb
input:
295 -1 0 0 -1 3 0 0 0 0 0 0 -1 5 0 -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 ...
output:
0
result:
ok single line: '0'
Test #57:
score: 0
Accepted
time: 4ms
memory: 27972kb
input:
208 0 1 0 2 1 -1 0 1 -1 0 0 0 7 -1 7 0 2 2 1 0 1 2 -1 0 9 6 1 1 3 0 9 3 -1 0 3 0 1 2 -1 4 3 -1 0 2 5 1 9 12 1 0 2 1 0 3 2 8 3 0 0 2 0 0 1 0 7 1 3 0 1 1 0 2 3 0 1 0 0 1 0 6 3 2 1 0 1 7 2 3 0 0 0 1 1 0 0 0 0 1 0 2 0 0 6 0 0 0 2 -1 3 0 0 1 8 2 8 0 2 2 1 1 0 1 3 0 2 0 2 0 0 4 -1 3 1 2 5 2 8 0 2 5 0 1 2 ...
output:
325
result:
ok single line: '325'
Test #58:
score: 0
Accepted
time: 7ms
memory: 27976kb
input:
278 2 2 3 2 0 2 0 0 5 5 0 0 1 0 7 9 4 1 1 2 1 2 1 6 1 1 5 1 3 1 7 1 2 0 -1 0 0 0 1 0 1 5 3 1 3 0 6 0 0 1 0 0 1 0 4 0 5 2 0 0 0 -1 0 -1 0 0 0 4 3 5 0 3 2 2 -1 2 1 1 -1 3 2 4 5 0 1 2 -1 2 1 0 7 6 1 8 5 2 2 1 0 3 0 0 0 1 0 0 3 5 0 0 1 2 2 0 2 1 1 0 1 2 -1 0 2 0 1 0 0 0 -1 3 4 0 2 0 2 0 1 5 2 6 0 0 2 1 ...
output:
351
result:
ok single line: '351'
Test #59:
score: 0
Accepted
time: 8ms
memory: 27976kb
input:
224 3 0 10 4 0 3 2 1 0 6 0 4 1 0 2 3 12 0 3 0 1 3 0 4 0 2 2 4 3 5 0 0 3 0 1 1 5 1 0 2 1 1 2 6 0 4 2 10 1 1 10 2 11 2 5 1 1 -1 5 7 1 1 3 5 1 0 3 0 4 5 0 6 1 0 -1 2 9 4 0 4 13 2 2 1 0 0 0 0 2 1 0 0 10 1 -1 3 2 1 2 2 4 1 0 12 0 3 5 0 2 0 1 1 6 4 4 1 2 4 0 4 11 -1 1 8 3 0 3 1 1 1 1 0 1 2 15 2 5 1 5 6 0 ...
output:
471
result:
ok single line: '471'
Test #60:
score: 0
Accepted
time: 12ms
memory: 28048kb
input:
261 8 21 5 20 35 17 5 -1 0 44 -1 19 20 10 23 22 15 -1 1 21 5 10 0 -1 1 34 11 17 -1 54 6 26 29 32 7 8 3 0 8 8 12 17 22 30 21 12 24 8 16 15 5 0 28 34 9 12 6 20 6 20 7 10 49 48 36 44 7 22 13 1 25 46 21 16 6 1 39 1 12 98 45 7 18 6 2 17 9 2 0 11 0 7 5 11 28 0 30 24 2 2 10 2 0 31 16 1 16 12 1 12 31 30 10 ...
output:
4030
result:
ok single line: '4030'
Test #61:
score: 0
Accepted
time: 7ms
memory: 28068kb
input:
273 1 4 2 2 1 2 1 2 3 1 0 2 0 2 0 0 0 2 2 0 1 0 1 0 4 0 1 3 3 -1 4 1 1 0 1 0 2 0 3 2 2 0 0 0 0 0 2 2 1 1 0 1 0 0 3 0 2 0 0 1 2 0 0 0 0 0 0 0 -1 0 -1 0 0 1 0 0 -1 2 -1 2 1 -1 1 1 0 0 0 0 1 7 0 1 2 1 0 0 0 1 0 2 1 1 1 -1 0 3 1 0 0 1 0 1 1 5 5 2 1 2 0 3 0 0 0 0 4 1 0 1 0 0 1 1 2 0 0 2 6 1 0 0 4 1 5 0 0...
output:
172
result:
ok single line: '172'
Test #62:
score: 0
Accepted
time: 4ms
memory: 27888kb
input:
275 5 2 0 1 5 0 1 6 0 0 2 -1 2 8 7 13 0 0 1 8 2 4 1 9 0 0 9 4 2 4 1 0 1 0 1 5 3 0 1 5 5 1 0 0 3 0 2 1 2 0 7 0 2 5 2 1 4 1 1 0 9 1 2 8 0 8 2 1 13 3 2 1 1 1 3 0 6 0 3 3 6 -1 1 3 17 4 5 3 4 0 12 0 0 10 2 8 9 0 3 4 3 7 1 1 0 0 8 8 -1 3 -1 2 0 0 0 0 5 0 -1 4 2 0 0 0 10 0 1 1 4 0 2 0 1 2 0 2 3 8 6 0 3 4 1...
output:
631
result:
ok single line: '631'
Subtask #4:
score: 25
Accepted
Test #63:
score: 25
Accepted
time: 1ms
memory: 28252kb
input:
4937 0 1 -1 1 0 -1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 -1 1 0 -1 1 1 0 0 0 1 0 0 1 -1 0 -1 0 1 -1 0 0 0 0 0 -1 0 1 0 1 0 0 0 0 1 0 1 1 1 1 -1 0 1 0 -1 0 1 -1 1 -1 0 0 1 1 1 0 -1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 -1 0 1 -1 -1 0 1 -1 -1 1 1 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 -1 0 0 1 0 1 1 1 -1 -1 0 0 ...
output:
22
result:
ok single line: '22'
Test #64:
score: 0
Accepted
time: 7ms
memory: 28156kb
input:
4976 2 1 1 7 0 6 2 3 0 0 5 4 0 1 0 0 0 4 0 1 3 3 3 3 4 8 1 3 0 0 1 -1 0 0 15 0 4 7 4 3 4 5 0 6 2 1 1 1 0 0 3 3 0 10 0 4 -1 0 1 0 -1 -1 -1 0 0 4 0 0 6 -1 8 7 1 5 1 1 0 5 1 3 1 4 -1 1 4 1 0 0 5 1 7 1 0 4 -1 6 3 2 1 1 6 -1 5 -1 0 7 1 0 2 -1 0 4 3 1 2 4 1 -1 2 8 2 2 0 6 3 1 2 0 -1 2 1 2 1 5 0 4 -1 2 0 0...
output:
7234
result:
ok single line: '7234'
Test #65:
score: 0
Accepted
time: 7ms
memory: 28184kb
input:
4984 0 2 0 0 0 -1 1 0 0 3 0 1 0 0 0 0 0 0 0 0 1 0 0 2 0 0 0 0 0 -1 0 0 -1 0 0 3 0 -1 1 0 -1 0 0 0 0 1 0 0 0 0 0 0 2 0 0 -1 0 0 0 0 0 -1 1 1 2 0 0 0 0 0 2 1 1 1 1 2 0 -1 1 1 -1 1 1 6 0 0 0 0 -1 0 0 0 0 0 0 2 1 1 0 3 0 0 -1 0 0 1 1 0 0 1 5 1 0 0 1 1 4 0 2 1 0 -1 1 1 0 0 0 -1 0 0 2 0 1 -1 1 2 0 3 2 0 0...
output:
760
result:
ok single line: '760'
Test #66:
score: 0
Accepted
time: 8ms
memory: 28300kb
input:
4935 5 1 -1 -1 0 0 -1 -1 0 0 0 0 1 0 0 -1 2 1 0 0 0 0 0 4 -1 2 0 -1 -1 0 0 0 1 0 -1 0 0 1 1 0 -1 0 1 1 1 0 -1 0 -1 -1 0 0 1 0 -1 0 -1 -1 2 0 0 0 1 3 1 0 0 2 -1 0 0 0 0 1 5 0 2 -1 0 3 1 3 2 2 0 3 0 0 4 1 0 11 -1 2 -1 0 -1 1 0 0 0 -1 2 0 0 0 -1 -1 0 2 0 -1 11 0 -1 1 -1 0 -1 0 3 -1 1 0 -1 0 0 1 0 0 4 5...
output:
2156
result:
ok single line: '2156'
Test #67:
score: 0
Accepted
time: 10ms
memory: 28272kb
input:
4999 0 0 1 0 1 0 0 0 2 0 0 -1 1 0 1 1 0 0 0 1 -1 1 0 0 0 0 3 0 0 1 2 1 2 0 2 2 0 1 1 3 2 0 1 0 1 -1 0 1 0 0 3 2 1 1 0 0 0 0 1 1 0 1 0 0 0 -1 1 0 0 0 0 1 0 3 3 3 0 3 3 3 2 1 0 0 1 1 1 0 1 1 1 1 4 7 1 1 1 1 2 0 1 1 1 1 3 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 8 1 1 1 0 1 1 1 1 0 0 0 2 0 4 0 0 0 0 0 0 0 0 0 0 1...
output:
2515
result:
ok single line: '2515'
Test #68:
score: 0
Accepted
time: 9ms
memory: 28256kb
input:
4909 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 -1 0 0 3 2 0 1 4 0 0 2 1 8 0 0 0 4 1 0 1 -1 -1 0 0 1 1 0 0 0 1 3 1 6 0 -1 0 2 0 0 0 -1 0 -1 0 1 0 0 0 -1 -1 0 0 2 0 0 -1 0 -1 0 0 1 2 0 0 -1 0 2 0 -1 1 0 1 0 -1 -1 -1 0 0 0 0 0 0 0 1 1 1 0 -1 -1 0 0 2 0 0 3 0 -1 -1 0 0 0 0 0 2 0 3 -1 -1 0 1 1 0 0 -1 0 0 0 0 0...
output:
1085
result:
ok single line: '1085'
Test #69:
score: 0
Accepted
time: 15ms
memory: 28060kb
input:
4983 0 0 0 -1 0 1 0 0 -1 4 -1 -1 0 1 0 -1 -1 6 1 2 -1 0 1 0 3 1 0 0 0 -1 4 0 5 2 0 0 2 1 0 5 0 1 5 0 2 -1 2 3 0 0 2 -1 0 0 5 0 0 -1 -1 1 1 0 0 3 1 1 6 3 0 1 0 1 -1 2 -1 0 8 0 0 0 0 0 0 0 4 1 3 2 2 0 3 1 4 1 -1 4 2 1 2 0 0 1 -1 1 -1 0 3 0 0 -1 1 0 -1 1 0 0 -1 0 0 -1 0 1 0 -1 0 6 0 1 2 -1 3 0 0 -1 -1 ...
output:
1985
result:
ok single line: '1985'
Test #70:
score: 0
Accepted
time: 11ms
memory: 28208kb
input:
4989 2 0 0 4 1 1 2 5 1 2 0 1 1 0 0 0 0 0 0 4 -1 2 -1 0 2 -1 1 1 5 0 2 2 0 5 1 2 3 0 -1 6 0 0 2 1 3 -1 2 0 0 1 0 0 0 0 0 1 -1 6 5 0 1 0 0 3 2 1 2 0 0 1 1 0 0 0 0 4 0 0 4 2 0 0 0 2 -1 2 1 0 1 0 1 7 2 0 1 3 0 1 -1 2 -1 2 -1 1 1 0 0 0 1 0 0 2 1 1 0 -1 -1 3 0 7 0 1 0 0 1 1 3 2 0 2 1 1 -1 3 2 1 4 0 4 1 2 ...
output:
3147
result:
ok single line: '3147'
Test #71:
score: 0
Accepted
time: 20ms
memory: 28328kb
input:
4989 491 1024 471 624 715 9 463 1169 753 479 169 492 538 837 676 -1 294 394 997 102 930 199 460 609 1245 -1 -1 47 2328 42 5549 -1 1761 244 1966 344 278 797 766 1557 -1 1887 648 1056 552 4115 948 2675 993 241 -1 228 62 393 231 13 165 865 12 1576 129 9 161 457 197 822 901 855 1442 3160 101 1037 -1 692...
output:
3134998
result:
ok single line: '3134998'
Test #72:
score: 0
Accepted
time: 9ms
memory: 28300kb
input:
4922 117 261 55 24 82 39 77 34 738 60 476 25 320 13 -1 38 206 29 1411 294 329 8 426 251 87 412 138 346 22 127 350 35 7 -1 176 417 49 556 82 307 161 167 247 202 146 55 265 113 327 38 246 45 354 283 62 267 36 389 3 16 916 -1 40 318 651 1465 38 65 388 30 38 102 67 88 608 271 97 167 242 343 217 71 335 1...
output:
1127746
result:
ok single line: '1127746'
Test #73:
score: 0
Accepted
time: 16ms
memory: 28372kb
input:
4944 412 377 171 162 281 229 58 505 24 33 186 188 13 213 103 340 63 2 10 93 241 503 171 20 40 332 1 269 14 111 44 15 201 156 174 6 140 212 274 71 86 311 14 339 20 32 482 -1 76 161 24 15 11 2 51 77 100 54 151 90 116 242 66 95 16 102 146 156 236 154 -1 47 539 9 39 46 96 248 85 152 0 197 105 72 146 232...
output:
713430
result:
ok single line: '713430'
Test #74:
score: 0
Accepted
time: 11ms
memory: 28304kb
input:
4953 705 -1 725 377 -1 643 212 1738 786 577 534 318 176 347 117 1205 144 196 941 839 127 861 45 701 0 388 156 379 556 1100 270 973 367 466 227 46 86 458 327 -1 69 133 750 392 83 174 938 473 167 -1 443 1238 26 734 220 8 770 328 693 1410 217 1874 1368 84 68 418 911 55 3025 1083 47 -1 214 670 260 164 1...
output:
2450117
result:
ok single line: '2450117'
Test #75:
score: 0
Accepted
time: 4ms
memory: 27852kb
input:
4995 -1 0 0 -1 3 0 0 0 0 0 0 -1 5 0 -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...
output:
0
result:
ok single line: '0'
Test #76:
score: 0
Accepted
time: 10ms
memory: 28224kb
input:
4914 6 6 0 4 9 4 2 1 4 10 0 0 0 -1 5 -1 0 0 1 0 1 2 1 2 3 6 8 0 0 4 5 4 1 0 4 2 2 -1 0 -1 12 1 2 0 0 2 0 2 0 1 -1 4 2 1 3 1 2 0 5 -1 1 0 5 0 0 0 3 0 2 4 0 0 -1 3 1 2 0 0 0 0 1 0 1 0 3 3 2 7 3 3 1 0 1 2 0 3 5 1 4 0 0 2 2 1 0 0 0 2 8 1 1 1 0 3 6 0 0 1 -1 3 0 0 1 2 3 1 4 1 2 5 0 1 1 2 3 4 1 0 0 2 1 -1 ...
output:
6428
result:
ok single line: '6428'
Test #77:
score: 0
Accepted
time: 4ms
memory: 28228kb
input:
4991 0 0 0 0 2 3 2 0 0 0 0 2 3 1 -1 1 0 -1 0 0 0 0 1 2 0 0 1 2 6 1 0 1 2 2 8 1 0 4 0 0 0 3 2 -1 1 0 4 4 0 0 3 1 3 1 0 1 0 -1 0 1 0 0 0 0 2 3 0 -1 0 2 0 3 3 2 0 1 1 1 2 0 0 0 1 0 0 -1 0 2 0 -1 -1 3 0 0 1 2 0 0 2 -1 0 6 0 0 0 0 0 0 -1 1 0 1 12 0 0 4 -1 0 1 0 2 5 4 1 -1 1 0 2 2 7 0 3 4 0 0 0 0 1 0 0 0 ...
output:
6470
result:
ok single line: '6470'
Test #78:
score: 0
Accepted
time: 10ms
memory: 28232kb
input:
5000 1 -1 1 0 0 0 0 2 1 0 6 0 0 6 2 0 0 0 0 0 0 1 1 3 3 0 1 4 10 4 2 2 2 0 5 3 0 3 0 4 0 0 1 2 0 1 1 3 0 0 -1 0 1 0 0 1 1 1 1 1 0 0 1 0 0 0 2 0 4 1 3 0 0 5 1 0 1 0 2 2 1 3 1 0 0 0 0 2 0 1 0 1 5 1 -1 -1 0 0 6 2 4 1 4 0 0 9 0 0 0 0 0 0 8 0 0 3 0 0 3 0 0 10 0 4 3 0 1 5 3 0 -1 0 -1 7 0 1 3 5 2 0 0 0 0 -...
output:
7184
result:
ok single line: '7184'
Test #79:
score: 0
Accepted
time: 7ms
memory: 28228kb
input:
4943 0 0 2 3 1 5 4 2 3 3 1 0 1 5 7 0 27 2 4 3 -1 3 0 4 -1 6 0 2 1 7 0 2 0 2 6 0 1 0 0 2 1 5 1 3 5 2 6 0 6 1 2 3 0 1 0 0 4 8 -1 -1 2 1 0 2 9 1 3 0 0 2 7 1 0 0 1 0 3 1 1 1 7 1 0 1 0 0 2 0 1 0 -1 7 0 0 1 4 0 -1 1 0 0 2 0 0 1 0 4 4 0 0 2 2 3 1 2 2 -1 0 3 3 6 2 0 0 0 1 0 3 2 4 0 5 0 0 4 9 -1 8 0 0 1 1 11...
output:
6630
result:
ok single line: '6630'
Test #80:
score: 0
Accepted
time: 16ms
memory: 28152kb
input:
4933 6 0 1 3 1 -1 1 2 3 0 3 3 0 1 0 0 1 1 0 2 0 0 1 0 9 2 1 3 0 0 1 0 0 0 1 0 4 1 0 1 -1 5 5 2 1 1 1 4 0 -1 4 2 1 2 0 5 4 -1 0 0 0 1 0 0 0 3 3 0 1 0 1 1 0 0 0 1 4 0 1 0 0 0 1 1 1 0 0 0 1 2 0 0 1 4 0 1 0 1 0 0 1 1 0 2 1 5 0 3 0 1 -1 3 2 0 1 0 0 2 1 5 6 -1 13 1 0 0 2 1 1 2 2 0 0 0 4 3 -1 0 0 0 0 0 0 0...
output:
4217
result:
ok single line: '4217'
Test #81:
score: 0
Accepted
time: 5ms
memory: 28284kb
input:
4950 1 2 0 0 2 -1 -1 0 2 -1 14 1 0 3 2 1 1 0 2 0 0 3 2 0 0 3 1 1 0 0 -1 2 0 1 5 2 5 1 0 0 0 5 0 1 0 0 4 2 0 0 2 0 -1 2 0 1 2 0 7 3 0 1 1 5 0 1 1 4 0 2 1 1 1 0 0 0 2 0 0 0 2 0 5 0 1 3 2 0 1 0 1 1 0 0 0 0 3 0 0 2 0 3 7 1 0 7 1 4 0 0 0 1 5 2 0 0 2 2 7 4 1 -1 0 12 0 0 0 2 0 0 1 3 0 0 0 3 3 0 0 0 0 1 0 2...
output:
4710
result:
ok single line: '4710'
Test #82:
score: 0
Accepted
time: 7ms
memory: 28196kb
input:
4994 0 0 3 3 2 0 2 0 1 0 2 1 2 0 2 6 0 2 1 4 4 0 0 1 0 0 6 0 1 3 1 0 0 1 0 0 0 -1 1 0 0 0 3 0 9 5 1 3 -1 0 1 1 0 0 0 2 0 2 0 0 0 3 2 7 0 1 0 2 2 0 0 0 0 0 2 0 0 1 0 2 3 -1 -1 0 0 0 2 15 2 -1 1 0 1 10 1 0 0 -1 0 4 9 0 0 2 4 1 0 1 0 0 0 0 0 0 3 1 2 0 0 9 4 0 1 0 0 4 -1 1 0 4 0 0 5 0 1 0 1 2 0 5 0 1 1 ...
output:
5413
result:
ok single line: '5413'
Test #83:
score: 0
Accepted
time: 8ms
memory: 28108kb
input:
4941 0 4 4 5 7 0 3 7 8 12 1 3 1 0 2 0 0 5 6 6 1 0 1 1 2 2 0 0 3 2 1 9 19 0 4 5 1 2 0 3 1 0 0 2 -1 1 1 0 5 2 1 1 3 0 0 0 0 2 5 5 0 2 6 2 6 4 2 2 1 6 3 4 1 1 4 7 10 3 1 4 10 1 -1 6 2 1 3 0 1 0 -1 5 0 2 0 0 3 2 -1 1 2 6 2 4 3 1 8 4 15 3 0 6 2 0 4 0 0 0 3 0 1 7 -1 0 1 6 0 0 0 0 0 1 3 1 2 9 0 -1 1 0 0 0 ...
output:
10634
result:
ok single line: '10634'
Test #84:
score: 0
Accepted
time: 12ms
memory: 28228kb
input:
4950 5001 5002 0 0 2 -1 -1 0 5002 -1 5014 5001 0 5003 5002 5001 5001 0 5002 0 0 5003 5002 0 0 5003 5001 1 0 0 -1 2 0 1 5005 5002 5005 5001 0 0 0 5005 0 5001 0 0 5004 5002 0 0 2 0 -1 2 0 1 5002 0 5007 5003 0 5001 5001 5005 0 5001 5001 5004 0 5002 5001 5001 5001 0 0 0 5002 0 0 0 5002 0 5005 0 5001 500...
output:
10268677
result:
ok single line: '10268677'
Test #85:
score: 0
Accepted
time: 13ms
memory: 28200kb
input:
4994 0 0 5003 5003 5002 0 5002 0 5001 0 5002 5001 5002 0 5002 5006 0 5002 5001 5004 5004 0 0 5001 0 0 5006 0 5001 5003 5001 0 0 5001 0 0 0 -1 1 0 0 0 5003 0 5009 5005 1 3 -1 0 1 5001 0 0 0 5002 0 5002 0 0 0 5003 5002 5007 0 5001 0 5002 5002 0 0 0 0 0 5002 0 0 5001 0 2 3 -1 -1 0 0 0 5002 5015 2 -1 1 ...
output:
11074437
result:
ok single line: '11074437'
Test #86:
score: 0
Accepted
time: 8ms
memory: 28252kb
input:
5000 5001 -1 1 0 0 0 0 5002 5001 0 5006 0 0 5006 5002 0 0 0 0 0 0 5001 5001 5003 5003 0 5001 5004 5010 5004 5002 5002 5002 0 5005 5003 0 5003 0 5004 0 0 5001 5002 0 5001 5001 5003 0 0 -1 0 1 0 0 5001 5001 5001 5001 5001 0 0 5001 0 0 0 5002 0 5004 5001 5003 0 0 5005 5001 0 5001 0 5002 5002 5001 5003 ...
output:
12716356
result:
ok single line: '12716356'
Test #87:
score: 0
Accepted
time: 8ms
memory: 28232kb
input:
4941 0 5004 5004 5005 5007 0 5003 5007 5008 5012 5001 5003 5001 0 5002 0 0 5005 5006 5006 5001 0 5001 5001 5002 5002 0 0 5003 5002 5001 5009 5019 0 5004 5005 5001 5002 0 5003 5001 0 0 2 -1 1 1 0 5005 5002 5001 5001 5003 0 0 0 0 5002 5005 5005 0 5002 5006 5002 5006 5004 5002 5002 5001 5006 5003 5004 ...
output:
14670111
result:
ok single line: '14670111'
Test #88:
score: 0
Accepted
time: 13ms
memory: 28280kb
input:
4933 5006 0 5001 5003 1 -1 1 5002 5003 0 5003 5003 0 5001 0 0 5001 5001 0 5002 0 0 5001 0 5009 5002 5001 5003 0 0 5001 0 0 0 5001 0 5004 5001 0 1 -1 5 5 5002 5001 5001 5001 5004 0 -1 4 5002 5001 5002 0 5005 4 -1 0 0 0 5001 0 0 0 5003 5003 0 5001 0 5001 5001 0 0 0 5001 5004 0 5001 0 0 0 5001 5001 500...
output:
9758094
result:
ok single line: '9758094'
Subtask #5:
score: 27
Accepted
Test #89:
score: 27
Accepted
time: 306ms
memory: 41072kb
input:
499952 -1 3 0 0 3 0 -1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 -1 0 -1 -1 0 0 0 0 0 0 0 3 0 0 0 0 -1 0 0 0 0 4 2 0 -1 0 0 0 0 0 0 1 0 1 0 -1 0 0 0 0 -1 2 0 0 0 0 0 1 0 -1 -1 0 0 0 3 0 0 0 0 0 0 0 -1 0 -1 0 0 0 -1 1 -1 -1 0 2 3 -1 0 -1 2 1 0 0 0 -1 -1 0 0 0 1 0 0 0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 ...
output:
15
result:
ok single line: '15'
Test #90:
score: 0
Accepted
time: 325ms
memory: 41156kb
input:
499944 2 0 0 -1 -1 1 0 0 -1 -1 0 -1 -1 -1 1 0 1 0 0 0 0 1 -1 0 0 0 0 2 0 -1 -1 1 -1 0 0 0 0 0 0 0 4 0 0 2 0 0 -1 0 0 0 0 0 0 -1 -1 1 -1 0 0 0 4 0 1 0 1 0 7 0 0 0 -1 0 0 0 -1 0 -1 0 0 0 -1 0 -1 0 1 -1 0 -1 0 0 -1 0 -1 3 0 5 1 0 -1 0 1 0 0 -1 0 -1 8 -1 0 0 -1 0 0 -1 1 0 0 0 0 0 0 -1 -1 1 2 0 1 0 0 -1 ...
output:
17
result:
ok single line: '17'
Test #91:
score: 0
Accepted
time: 330ms
memory: 41184kb
input:
499977 -1 0 1 -1 0 1 0 0 0 0 -1 -1 0 2 1 0 0 0 0 0 0 -1 -1 1 -1 0 -1 0 2 0 -1 2 0 1 0 0 -1 0 0 0 0 2 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 2 1 0 2 0 0 0 0 0 0 -1 0 -1 0 -1 0 1 3 0 0 0 2 -1 0 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 2 -1 0 0 0 0 -1 0 1 0 0 -1 0 0 2 -1 -1 -1 -1 0 0 0 0 0 4 1 0 0 0 0 0 0 0 ...
output:
4
result:
ok single line: '4'
Test #92:
score: 0
Accepted
time: 392ms
memory: 44948kb
input:
499978 2 -1 0 2 0 -1 0 3 0 -1 0 0 0 2 1 3 0 3 1 6 0 3 0 5 -1 2 -1 0 0 -1 0 0 1 -1 0 2 1 0 0 -1 0 0 -1 -1 0 4 3 -1 -1 0 -1 0 1 0 0 2 0 0 1 -1 5 0 1 1 0 0 2 2 0 -1 3 2 0 0 0 2 0 3 -1 0 2 0 -1 0 -1 2 0 0 1 -1 0 -1 0 0 -1 1 2 0 0 -1 1 -1 0 0 0 0 0 4 0 -1 -1 0 1 -1 -1 5 -1 -1 0 -1 0 4 4 0 -1 1 -1 2 4 0 0...
output:
92194
result:
ok single line: '92194'
Test #93:
score: 0
Accepted
time: 400ms
memory: 44844kb
input:
499921 0 -1 0 1 5 3 0 2 0 0 0 -1 -1 -1 1 0 1 4 -1 1 -1 0 0 0 -1 -1 0 -1 0 2 -1 -1 4 -1 1 -1 0 -1 -1 0 0 -1 4 -1 1 -1 0 0 0 0 1 -1 1 1 5 1 0 0 0 3 0 2 0 0 0 -1 0 0 0 0 1 -1 2 0 2 0 0 1 2 0 0 0 -1 -1 0 0 0 1 0 -1 0 1 1 0 0 -1 5 0 0 1 0 -1 1 3 2 0 0 0 3 -1 0 -1 0 0 -1 0 -1 -1 -1 0 1 0 1 1 2 0 0 2 -1 0 ...
output:
93796
result:
ok single line: '93796'
Test #94:
score: 0
Accepted
time: 398ms
memory: 44936kb
input:
499983 -1 1 0 6 1 0 0 -1 0 0 -1 -1 -1 0 -1 0 0 1 1 0 0 0 0 0 3 0 -1 -1 0 2 7 2 0 0 0 0 -1 0 0 -1 -1 0 2 -1 1 0 0 -1 1 1 -1 0 0 6 0 -1 -1 0 0 -1 0 2 1 5 -1 0 5 1 0 0 0 0 0 0 2 0 0 1 -1 0 5 3 -1 2 0 0 1 3 1 0 1 0 1 0 0 0 0 0 1 4 5 -1 1 4 1 0 0 8 0 -1 0 1 -1 0 0 -1 0 0 3 0 0 0 -1 2 0 0 0 0 -1 -1 -1 1 0...
output:
93232
result:
ok single line: '93232'
Test #95:
score: 0
Accepted
time: 338ms
memory: 41288kb
input:
499976 0 0 -1 1 0 1 0 1 0 0 0 -1 0 -1 0 2 -1 -1 0 0 0 4 0 -1 0 1 0 0 0 0 0 -1 0 0 0 -1 0 0 0 -1 -1 -1 4 2 0 0 0 0 0 -1 0 -1 0 -1 0 0 1 -1 -1 0 0 -1 0 -1 -1 0 0 -1 0 0 0 -1 0 0 0 0 2 1 0 -1 -1 0 0 2 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 2 -1 1 0 -1 1 0 0 3 1 0 0 2 0 0 0 5 0 -1 0 -1 -1 0 -1 0 0 0 -1 0 -1 ...
output:
3464
result:
ok single line: '3464'
Test #96:
score: 0
Accepted
time: 374ms
memory: 41584kb
input:
499912 0 -1 0 0 0 1 -1 0 0 0 0 0 0 -1 0 0 0 -1 0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 -1 0 0 1 0 1 0 0 2 0 -1 0 0 0 1 1 2 -1 -1 0 1 2 -1 0 0 -1 -1 -1 0 0 0 0 0 1 0 1 0 -1 0 0 1 1 -1 0 0 -1 2 0 -1 1 1 -1 -1 -1 0 -1 1 0 0 2 -1 0 -1 0 1 -1 -1 0 2 -1 0 0 1 1 0 1 0 0 -1 1 0 0 -1 1 -1 1 2 1 -1 0 2 3 -1 0 -1 0 1 -1...
output:
17675
result:
ok single line: '17675'
Test #97:
score: 0
Accepted
time: 381ms
memory: 43532kb
input:
499979 0 -1 -1 4 2 0 0 0 1 1 0 0 1 0 2 0 -1 0 2 1 0 1 0 0 0 2 2 0 0 1 1 2 1 0 0 0 -1 0 4 -1 1 -1 2 0 4 0 0 1 0 2 -1 0 2 1 1 2 0 2 -1 0 2 2 -1 0 1 0 0 3 3 1 0 0 1 0 2 0 0 1 -1 0 4 -1 3 0 1 0 0 -1 1 0 0 3 1 1 0 2 8 2 -1 1 1 -1 4 0 -1 2 3 0 1 0 0 1 1 1 0 6 0 0 1 0 1 1 2 0 0 0 5 0 3 0 1 0 0 0 3 0 -1 -1 ...
output:
174474
result:
ok single line: '174474'
Test #98:
score: 0
Accepted
time: 320ms
memory: 42136kb
input:
499994 4 0 0 1 0 0 1 -1 2 1 1 1 2 1 0 0 1 3 1 2 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 2 4 0 6 0 0 0 3 1 0 7 0 5 1 0 0 1 0 0 0 0 2 1 1 2 1 0 1 1 0 3 -1 1 2 0 0 5 0 1 -1 2 -1 0 0 2 0 0 -1 0 0 1 0 0 2 0 0 0 0 0 6 3 0 0 1 3 0 4 1 4 0 0 0 0 2 0 0 0 2 0 4 3 3 1 0 0 1 0 1 3 0 2 2 0 2 0 1 1 1 1 0 0 2 0 0 0 0 0 0 0 ...
output:
429970
result:
ok single line: '429970'
Test #99:
score: 0
Accepted
time: 567ms
memory: 49264kb
input:
499918 -1 902 7 272 1690 7 76 46 418 69 896 206 2658 14 26 379 41 536 592 1 360 325 1659 0 166 316 138 430 -1 26 709 938 169 790 419 83 373 169 229 825 884 92 736 61 600 333 1185 116 435 111 366 -1 355 213 250 573 427 107 13 701 592 1206 327 121 363 258 745 463 858 824 269 44 215 1057 202 1463 726 4...
output:
224849334
result:
ok single line: '224849334'
Test #100:
score: 0
Accepted
time: 581ms
memory: 49684kb
input:
499976 -1 28 25 103 5 306 53 324 71 100 18 173 140 148 134 51 189 72 -1 69 184 351 34 137 33 16 69 38 7 26 229 117 188 126 74 221 21 19 145 8 1 22 32 79 63 189 11 137 85 119 12 211 15 133 438 44 157 6 98 -1 5 166 41 531 5 88 157 306 156 97 134 10 97 107 260 107 20 53 114 29 83 -1 240 160 183 50 310 ...
output:
49264157
result:
ok single line: '49264157'
Test #101:
score: 0
Accepted
time: 568ms
memory: 48984kb
input:
499984 164 17 399 275 248 146 11 18 55 253 203 43 -1 59 170 177 399 126 304 288 75 19 292 275 378 7 63 138 41 485 443 433 172 115 288 104 -1 139 8 72 247 1 133 288 129 132 168 188 809 318 180 60 11 84 288 58 43 65 212 178 422 85 15 147 11 26 49 36 119 36 171 246 251 23 -1 -1 412 144 743 92 53 550 23...
output:
72547315
result:
ok single line: '72547315'
Test #102:
score: 0
Accepted
time: 586ms
memory: 48644kb
input:
499966 672 13 226 19 1 976 54 137 382 51 63 295 85 111 47 52 259 95 38 72 13 147 17 53 73 161 128 46 73 24 205 192 6 -1 405 123 316 18 217 9 162 90 219 193 71 102 50 165 90 23 235 319 141 27 201 221 146 126 16 334 45 100 167 3 5 20 202 133 61 181 593 383 41 71 10 49 137 108 37 400 277 41 -1 54 140 2...
output:
82905511
result:
ok single line: '82905511'
Test #103:
score: 0
Accepted
time: 63ms
memory: 35720kb
input:
499555 -1 0 0 -1 3 0 0 0 0 0 0 -1 5 0 -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...
output:
0
result:
ok single line: '0'
Test #104:
score: 0
Accepted
time: 28ms
memory: 29372kb
input:
29961 2 1 0 2 -1 4 3 2 3 10 0 0 0 0 1 1 0 2 2 1 6 4 6 3 1 1 5 6 1 10 8 2 0 3 8 8 0 1 10 6 4 3 9 6 4 3 -1 0 4 0 3 6 2 1 2 0 7 1 1 2 10 0 2 -1 1 0 0 0 -1 0 0 1 2 0 6 1 0 2 0 2 0 2 2 1 6 4 1 0 3 0 2 0 1 2 4 0 2 2 5 4 2 3 0 3 4 2 0 7 0 0 5 3 5 2 1 11 3 0 3 1 1 0 1 0 0 0 0 0 0 3 0 -1 2 1 2 4 1 2 1 0 1 5 ...
output:
59521
result:
ok single line: '59521'
Test #105:
score: 0
Accepted
time: 31ms
memory: 29272kb
input:
29961 0 1 5 0 4 0 1 0 0 0 0 2 0 1 0 3 1 8 4 1 4 3 0 -1 4 2 3 1 0 0 -1 0 1 7 3 3 0 0 0 4 -1 3 1 5 3 2 2 3 0 0 2 2 1 0 1 8 1 1 0 0 3 1 1 2 3 0 1 0 0 0 5 2 3 3 0 0 5 1 4 0 1 6 4 0 3 0 1 3 1 3 1 4 0 2 2 1 0 3 0 2 -1 3 0 1 0 0 0 -1 0 8 0 5 0 -1 0 4 0 0 0 2 2 4 0 4 2 2 2 4 4 4 3 2 1 4 0 2 0 1 0 0 10 -1 0 ...
output:
44560
result:
ok single line: '44560'
Test #106:
score: 0
Accepted
time: 39ms
memory: 29308kb
input:
29983 7 0 5 0 0 1 -1 3 2 1 6 2 6 1 2 4 8 0 3 -1 1 3 3 -1 0 2 4 0 0 1 0 0 -1 2 2 2 10 0 5 0 0 1 0 0 0 2 3 4 1 -1 2 0 0 1 2 0 0 0 0 0 6 6 7 3 1 2 2 1 -1 5 3 0 2 5 0 2 0 0 -1 2 0 0 -1 3 0 2 0 0 0 0 1 0 0 1 4 -1 9 2 2 12 3 0 5 1 5 0 2 -1 3 2 0 0 0 0 0 1 0 0 1 4 4 2 0 2 0 2 8 0 4 1 1 0 2 0 1 7 1 10 1 0 0...
output:
45194
result:
ok single line: '45194'
Test #107:
score: 0
Accepted
time: 28ms
memory: 29004kb
input:
29973 2 0 1 2 0 1 2 4 0 0 0 0 2 0 -1 0 3 -1 1 3 0 1 5 0 2 0 1 1 0 6 0 4 3 1 0 0 1 -1 1 4 1 0 1 1 2 0 0 0 0 0 1 0 0 1 2 3 4 1 0 1 1 0 0 2 1 3 0 1 0 0 0 0 3 4 0 0 0 2 0 0 5 0 2 0 1 0 1 0 2 2 0 1 1 2 3 0 0 1 0 0 1 1 2 0 1 1 4 0 1 1 1 1 1 0 1 2 1 1 3 1 0 1 1 4 0 1 4 1 0 2 1 -1 0 9 0 0 1 0 0 0 3 3 1 2 0 ...
output:
17673
result:
ok single line: '17673'
Test #108:
score: 0
Accepted
time: 41ms
memory: 29360kb
input:
29903 10 0 -1 0 0 1 0 0 0 0 1 1 0 0 1 1 5 1 0 0 0 0 0 0 8 2 2 2 3 1 0 0 0 0 0 0 1 0 5 1 0 3 1 0 0 1 0 2 3 0 1 0 1 0 4 1 -1 0 0 1 2 4 6 0 1 0 0 0 2 0 1 0 0 5 0 1 3 2 4 3 0 1 0 0 3 0 0 4 0 6 0 0 2 0 0 0 0 1 0 0 0 1 0 4 0 0 0 1 1 2 1 0 5 0 1 0 0 0 1 3 1 0 0 0 6 -1 0 2 0 5 2 1 0 0 2 -1 1 0 0 1 2 0 2 1 6...
output:
32037
result:
ok single line: '32037'
Test #109:
score: 0
Accepted
time: 168ms
memory: 35628kb
input:
499555 -1 0 0 -1 5003 0 0 0 0 0 0 -1 5005 0 -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...
output:
10000
result:
ok single line: '10000'