Problem A: 等值首尾和
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:2
Description
正在上一年级的涛涛最近开始学习数的加法运算,一天老师为了测试大家对加法的掌
握情况,让同学们做了一个有趣的游戏。老师在黑板上从左到右写下了 n 个大于零的整数,
老师接下来找出 n 个同学完成下面的计算任务。第一个同学在黑板上抄下最左边的数字,第
二个同学负责将第一个同学写下的数字,加上老师写下的左边第二个数字所得到的数写在了
黑板上。以此类推,第 m 个同学将前面第 m-1 个同学所写下的数字加上老师在黑板上写下
的从左边数的第 m 个数字所得之和,并将结果写到黑板上。当计算完成这 n 个数字之后,
老师又让同学从最右边开始按相同的方法再次计算出 n 个数值。最后老师让同学们找出这所
有的数字当中共有多少个是相同的。
例如:老师在黑板上写下了 7 个数,从左到右依次为:3、6、2、1、4、5、2,则同学
们第一次从左边开始计算所得到的 7 个数值应该是:3、9、11、12、16、21、23;而第二次
从右边开始计算所得到的 7 个数值应该是:2、7、11、12、14、20、23;于是第一次与第二
次计算出的数值中相同的有 3 个,它们分别是:11、12 与 23.
Input
输入共两行,第一行为 n(1),第二行为 n 个数,用空格隔开, 每个数的大小在 0~200 之间。
Output
只有一行,第一次与第二次计算出的数值中相同的个数
Sample Input Copy
7
3 6 2 1 4 5 2
Sample Output Copy
3