记录编号	23368	评测结果	AAAAAAAAAA
题目名称	[AHOI 2009] 飞行棋	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2011-03-09 14:07:55	内存使用	0.25 MiB

#include <cstdio>

const int MAXN=25;

int A[MAXN];
int N,sum,re;
int main()
{
	freopen("fly.in","r",stdin);
	freopen("fly.out","w",stdout);
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		scanf("%d",A+i);
		sum+=A[i];
	}
	for(int i=0;i<N;i++)
	{
		int s1=A[i];
		for(int j=i+1;j<N;j++)
		{
			int s2=A[j];
			for(int a=j+1;a<N;a++)
			{
				int s3=A[a];
				for(int b=a+1;b<N;b++)
				{
					int s4=sum-s1-s2-s3;
					if (s1==s3 && s2==s4)
						re++;
					s3+=A[b];
				}
				s2+=A[a];
			}
			s1+=A[j];
		}
	}
	printf("%d\n",re);
	return 0;
}