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
AC × 3
AC × 21
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