Submission #3792347

---

Source Code Expand

# coding:utf-8

import sys
from collections import Counter


input = sys.stdin.readline
INF = float('inf')


def inpl(): return list(map(int, input().split()))


N = int(input())
A = inpl()

S = [0]
for i in range(N):
    S.append(S[-1] + A[i])

cnt_num = Counter(S)
ans = 0
for num in cnt_num.keys():
    cnt = cnt_num[num]
    if cnt < 2:
        continue
    ans += cnt * (cnt - 1) // 2

print(ans)

Submission Info

Judge Result