题意翻译
给定一整数n,下面有n个数a[i],求将该数列分割成两个非空数列且两个数列内数字的和相等的方案数 1<=n<=10^5 a[i]的绝对值不大于10000
解析:
前缀和
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int n,a[N],sum;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
sum+=a[i];
}
if(sum%2){
cout<<0;
return 0;
}
int res=0,cnt=0;
for(int i=1;i<n;i++){
cnt+=a[i];
if(cnt==sum/2) res++;
}
cout<<res;
return 0;
}