bzoj千题计划174：bzoj1800: [Ahoi2009]fly 飞行棋

#include<cstdio>

using namespace std;

int sum[21];

int main()
{
    int n;
    scanf("%d",&n);
    int x,tot=0;
    for(int i=1;i<=n;++i) scanf("%d",&sum[i]),tot+=sum[i];
    for(int i=2;i<=n;++i) sum[i]+=sum[i-1];
    int cnt=0;
    tot>>=1;
    for(int i=1;i<n;++i)    
        for(int j=i+1;j<=n;++j)
            if(sum[j]-sum[i]==tot) cnt++;
    printf("%d",cnt*(cnt-1)/2);
}