Submission #2426081

Source Code Expand

N = int(input())
*A, = map(int, input().split())
B = {}
s = 0
ans = 0
B[0] = 1
for a in A:
    s += a
    ans += B.get(s, 0)
    B[s] = B.get(s, 0) + 1
print(ans)

Submission Info

Submission Time
Task A - Zero-Sum Ranges
User yaketake08
Language Python (3.4.3)
Score 200
Code Size 172 Byte
Status AC
Exec Time 214 ms
Memory 38676 KB

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 20 ms 3316 KB
sample_02.txt AC 18 ms 2940 KB
sample_03.txt AC 17 ms 2940 KB
subtask_1_01.txt AC 18 ms 3060 KB
subtask_1_02.txt AC 18 ms 3060 KB
subtask_1_03.txt AC 101 ms 15064 KB
subtask_1_04.txt AC 44 ms 6440 KB
subtask_1_05.txt AC 89 ms 11512 KB
subtask_1_06.txt AC 214 ms 38676 KB
subtask_1_07.txt AC 164 ms 14788 KB
subtask_1_08.txt AC 160 ms 10796 KB
subtask_1_09.txt AC 146 ms 7148 KB
subtask_1_10.txt AC 201 ms 26716 KB
subtask_1_11.txt AC 181 ms 24076 KB
subtask_1_12.txt AC 175 ms 24080 KB
subtask_1_13.txt AC 205 ms 26720 KB
subtask_1_14.txt AC 176 ms 22900 KB
subtask_1_15.txt AC 181 ms 24076 KB