水题。
把弧长和sum求出,若为奇数显然无解。
从1~n-1枚举,找出一段和为sum/2的段的个数。
ans=tot*(tot-1)/2;
//Twenty
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
typedef long long LL;
using namespace std;
int n,a[25],sum,now;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++) {
scanf("%d",&a[i]);
sum+=a[i];
}
if(sum&1) printf("0
");
else {
sum>>=1;
int j=1,ans=0;
for(int i=1;i<n;i++) {
now+=a[i];
while(now>sum) {
now-=a[j];
j++;
}
if(now==sum) ans++;
}
printf("%d
",ans*(ans-1)/2);
}
return 0;
}