#Q. *L9优秀的前缀子数组

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

对于一个数组，如果数组中存在一个元素等于其余所有元素之和，则称其为优秀的数组。例如：{1,2,1,4},其中4=1+2+1，该数组为优秀的数组。特别地：当数组中只有一个元素时，其余所有元素之和为0.

前缀子数组：对于长度为n的数组A，取任意下标i（0<=i<=n),则A₀,A₁...、A_i组成的序列称之为数组A的前缀子数组。

给定包含n个整数的数组，请统计其中有多少个优秀的前缀子数组？

例如：n=5，数组为{0,1,2,1,4}; 其前缀子数组有：{0},{0,1},{0,1,2},{0,1,2,1},{0,1,2,1,4}; 其中优秀的前缀子数组有：{0},{0,1,2,1},{0,1,2,1,4};故答案为3。

时间限制：1s 内存限制：256MB

第一行包含一个整数n；第二行包含n个整数A₀,A₁...、A_n-1，整数之间以一个空格隔开。

一个整数，表示优秀的前缀子数组的数量。

5
0 1 2 1 4

测试点1～10: 1<=n<=10⁵,0<=A_i<=10⁹。