比赛 AHOI09DAY2模拟 评测结果 AAAAAAAAAA
题目名称 飞行棋 最终得分 100
用户昵称 Pom 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-03-09 11:24:31
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>

using namespace std;

const int MAXN=25;

int ans=0,n,m,i,j,k,p1,p2,p3,p4,len[MAXN];

int cha(int s,int e)
{
	int i,l=0;
	i=s;
	while (i!=e)
	{
		l+=len[i];
		++i;
		if (i>n) i=1;
	}
	return l;
}

int main()
{
	freopen("fly.in","r",stdin);
	freopen("fly.out","w",stdout);
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		scanf("%d",&len[i]);
	for (p1=1;p1<=n;p1++)
		for (p2=p1+1;p2<=n;p2++)
			for (p3=p2+1;p3<=n ;p3++)
				for (p4=p3+1;p4<=n;p4++)
				{
					if (cha(p1,p2)==cha(p3,p4) && cha(p2,p3)==cha(p4,p1))
					{
						ans++;
					}
				}
	printf("%d\n",ans);
	return 0;
}