【枚举】bzoj1800 [Ahoi2009]fly 飞行棋

暴力枚举。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[101],sum[101],half,ans;
int query(const int &A,const int &B)
{
    int x=max(A,B),y=min(A,B),res=sum[x-1]-sum[y-1];
    if(res>half) return sum[n]-res;
    else return res;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
      {
          scanf("%d",&a[i]);
          sum[i]=sum[i-1]+a[i];
      }
    half=sum[n]>>1;
    for(int i=1;i<=n;i++)
      for(int j=i+1;j<=n;j++)
        for(int k=j+1;k<=n;k++)
          for(int l=k+1;l<=n;l++)
            if(query(i,j)==query(k,l)&&query(j,k)==query(l,i))
              ans++;
    printf("%d\n",ans);
    return 0;
}