分数: 200 点
问题陈述
我们有一个整数序列 A,其长度为 N.
查找非空的个数 连续 的子序列 A 其总和是 0。 请注意,我们正在计算 取出子序列的方法。 也就是说,即使某些两个子序列的内容相同,如果它们取自不同的位置,它们也会被单独计数。
约束
- 1 \leq N \leq 2 \times 10^5
- -10^9 \leq A_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 ... A_N
输出
查找非空连续子序列的数量 A 其总和为 0.
示例输入 1
6 1 3 -4 2 2 -2
示例输出 1
3
存在三个连续的子序列,其总和为 0: (1,3,-4), (-4,2,2) 和 (2,-2).
示例输入 2
7 1 -1 1 -1 1 -1 1
示例输出 2
12
这种情况下,一些内容相同但取自不同位置的子序列会被单独计数。 例如,出现 3 次 (1, -1) 被计数。
示例输入 3
5 1 -2 3 -4 5
示例输出 3
0
不存在总和为的连续子序列 0.