Submission #32455933
Source Code Expand
parseint() = parse(Int, readline())
parseints() = parse.(Int, split(readline()))
function solve(n, as)
cs = cumsum(as)
d = Dict{Int,Int}(0 => 1)
for c in cs
d[c] = get(d, c, 0) + 1
end
res = 0
for v in values(d)
res += v * (v - 1) ÷ 2
end
res
end
function main()
n = parseint()
as = parseints()
solve(n, as) |> println
end
main()
Submission Info
| Submission Time | |
|---|---|
| Task | A - Zero-Sum Ranges |
| User | matsueushi |
| Language | Julia (1.4.0) |
| Score | 200 |
| Code Size | 417 Byte |
| Status | AC |
| Exec Time | 385 ms |
| Memory | 223204 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01.txt | AC | 343 ms | 186736 KiB |
| sample_02.txt | AC | 296 ms | 186180 KiB |
| sample_03.txt | AC | 298 ms | 186076 KiB |
| subtask_1_01.txt | AC | 295 ms | 186816 KiB |
| subtask_1_02.txt | AC | 301 ms | 186688 KiB |
| subtask_1_03.txt | AC | 331 ms | 205712 KiB |
| subtask_1_04.txt | AC | 305 ms | 191616 KiB |
| subtask_1_05.txt | AC | 316 ms | 198440 KiB |
| subtask_1_06.txt | AC | 385 ms | 223204 KiB |
| subtask_1_07.txt | AC | 348 ms | 210760 KiB |
| subtask_1_08.txt | AC | 351 ms | 210680 KiB |
| subtask_1_09.txt | AC | 345 ms | 210516 KiB |
| subtask_1_10.txt | AC | 376 ms | 214200 KiB |
| subtask_1_11.txt | AC | 353 ms | 210176 KiB |
| subtask_1_12.txt | AC | 352 ms | 210176 KiB |
| subtask_1_13.txt | AC | 372 ms | 213992 KiB |
| subtask_1_14.txt | AC | 354 ms | 210332 KiB |
| subtask_1_15.txt | AC | 359 ms | 209952 KiB |