/ WHOJ / 题库 /

等值首尾和

等值首尾和

题目描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

7  
3 6 2 1 4 5 2

样例输出1

来源

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