/ WHOJ / 题库 /

等值首尾和

等值首尾和

题目描述

在黑板上从左到右有 \(n\) 个正整数,先从左向右依次统计累加和,再从右向左依次统计累加和,找出这所有累加和中共有多少个是相同。例如:有 \(7\) 个数,从左到右依次为:\(3,6,2,1,4,5,2\),从左向右的累加和为:\(3,9,11,12,16,21,23\);而从右向左的的累加和为:\(2,7,11,12,14,20,23\);有 \(3\) 个值相同,它们分别是:\(11、12\) 与 \(23\)。注意:这些相同的值不要求位置一致。

格式

输入格式

第一行为正整数 \(n(≤100)\),第二行为 \(n\) 个正整数 \(a_i(≤200)\)。

输出格式

一个整数表示相同的值个数。

样例1

样例输入1

7  
3 6 2 1 4 5 2

样例输出1

3

来源

地址:\(\text{Online~Judge}\)
作者:征宇
模拟赛\(T1\)