记录编号	34011	评测结果	AAAAAAAAAA
题目名称	[AHOI 2009] 飞行棋	最终得分	100
用户昵称	Makazeu	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2011-11-26 10:46:18	内存使用	0.27 MiB

#include <cstdio>
#include <iostream>
#include <cstdlib>
using namespace std;
int N;
int Q[5];
int S[21]={0};
int C[21];
int ans=0;

void init()
{
	cin>>N;
	for(int i=1;i<=N;i++)
	{
		cin>>C[i];
		S[i]=S[i-1]+C[i];
	}
}

void dfs(int deep,int num)
{
	if(deep==5)
	{
		if((S[N]-Q[2]-Q[3]-Q[4])==Q[3] && Q[2]==Q[4])
			ans++;
		return; 
	}
	for (int i=num+1;i<=N;i++)
	{
		Q[deep]=S[i]-S[num];
		dfs(deep+1,i);
	}
}

int main()
{
	freopen("fly.in","r",stdin);
	freopen("fly.out","w",stdout);
	init();
	dfs(1,0);
	cout<<ans<<endl;
	return 0;
}