比赛 10興趣小組內測 评测结果 AAAAAAAAAA
题目名称 飞行棋 最终得分 100
用户昵称 Truth.Cirno 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-23 19:48:59
显示代码纯文本
#include <cstdio>
using namespace std;

int main(void)
{
	freopen("fly.in","r",stdin);
	freopen("fly.out","w",stdout);
	int i,j,n,c=0,total=0,a[21]={0},s[21]={0};
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		s[i]=s[i-1]+a[i];
		c+=a[i];
	}
	if ((c&1)==1)
		return(0);
	else
		c=(c>>1);
	for (i=1;i<n;i++)
		for (j=i+1;j<=n;j++)
		{
			if (s[j]-s[i]==c)
				total++;
		}
	total=(total*(total-1))>>1;
	printf("%d\n",total);
	return(0);
}