记录编号	34437	评测结果	AAAAAAAAAA
题目名称	527.[AHOI 2009] 飞行棋	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2011-12-14 20:28:04	内存使用	0.26 MiB

#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);
}