Stripe（c++)

求粉丝!! (qwq)

题目描述

查看题目信息

给定一整数n，下面有n个数a[i]，求将该数列分割成两个非空数列且两个数列内数字的和相等的方案数 1<=n<=10^5 a[i]的绝对值不大于10000

输入格式

第一行输入包括一个整数 

nn ( 1<=n<=10^{5}1<=n<=105 ) 。

第二行包含n个空格间隔的整数。数字绝对值不超过10000.

 

输出格式

输出切割序列的方案数。

样例输入

9
1 5 -6 7 9 -16 0 -2 2

样例输出

3

样例输入

3
1 1 1

样例输出

0

样例输入

2
0 0

样例输出

1

问题提示

无

#include<iostream>
using namespace std;
int a[100001],b[100001];
int main()
{
	int n,ans=0;
	cin>>n;
	for(int i=1;i<+n;i++)
	{
		cin>>b[i];
		a[i]=a[i-1]+b[i];
	}
	for(int i=1;i<n;i++)
	{
		if(a[i]==a[n]-a[i])
		{
			ans++;
		}
	}
	cout<<ans;
 	return 0;
}