CF 18C Stripe

利用前缀和的思想。累和后打标记表示从头累和到此处一共和等于多少。

于是枚举剪断的位置就可以了，i后面一段的和=n处打的标记-i处打的标记

#include<iostream>using namespace std;int n,a[100001],sum[100001];int ans;void read(){int i,j;cin>>n;for(i=1; i<=n; i++){cin>>a[i];sum[i]=sum[i-1]+a[i];//累和 }for(i=1; i<=n-1; i++)//枚举剪断位置if(sum[i]==sum[n]-sum[i])ans++;cout<<ans<<endl; return;}int main(){read();return 0;}

AC代码。