← 返回题目列表

AtCoder · agc023_a

A. 零和范围

中文机器翻译题面 查看原题

分数: 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.