Submission #3226182

Source Code Expand

N = int(input())
A = list(map(int, input().split()))

rui = [0]
for i in range(0,N):
    rui.append(rui[i] + A[i])

rui = sorted(rui)
ans = 0
cnt = 0
tmp = 10000000000000000

for i in rui:
    if tmp == i:
        cnt += 1
    else:
        tmp = i
        ans += cnt*(cnt-1)//2
        cnt = 1
ans += cnt*(cnt-1)//2
print(ans)

Submission Info

Submission Time
Task A - Zero-Sum Ranges
User Shota_0214
Language Python (3.4.3)
Score 200
Code Size 351 Byte
Status AC
Exec Time 222 ms
Memory 25976 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 16 ms 2940 KB
sample_02.txt AC 17 ms 3060 KB
sample_03.txt AC 17 ms 3064 KB
subtask_1_01.txt AC 17 ms 3064 KB
subtask_1_02.txt AC 17 ms 3060 KB
subtask_1_03.txt AC 105 ms 13216 KB
subtask_1_04.txt AC 48 ms 6440 KB
subtask_1_05.txt AC 93 ms 11520 KB
subtask_1_06.txt AC 216 ms 25112 KB
subtask_1_07.txt AC 163 ms 15880 KB
subtask_1_08.txt AC 151 ms 14088 KB
subtask_1_09.txt AC 114 ms 7740 KB
subtask_1_10.txt AC 220 ms 25976 KB
subtask_1_11.txt AC 196 ms 22768 KB
subtask_1_12.txt AC 222 ms 22900 KB
subtask_1_13.txt AC 216 ms 25596 KB
subtask_1_14.txt AC 196 ms 23948 KB
subtask_1_15.txt AC 200 ms 22888 KB