比赛 AHOI09DAY2模拟 评测结果 AAAAAAAAAA
题目名称 飞行棋 最终得分 100
用户昵称 苏轼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-03-09 09:25:04
显示代码纯文本
#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;
}