/**************************************************************
Problem: 1800
User: xujiahe
Language: C++
Result: Accepted
Time:0 ms
Memory:1276 kb
****************************************************************/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int save[300],sum[300];
int n;
int main()
{
int x,y,tmp;
int r;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&save[i]);
r+=save[i];
sum[i]=sum[i-1]+save[i];
}
r=sum[n]/2;
long long ans=0;
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
if(sum[j]-sum[i]==r)
ans++;
}
}
ans=ans*(ans-1)/2;
printf("%lld",ans);
return 0;
}
bzoj1800: [Ahoi2009]fly 飞行棋 统计直径
最新推荐文章于 2018-10-31 14:06:22 发布