USACO-集合

#include<cstdio>
#include<iostream>
using namespace std;
long long f[400];
int main()
{
	long long n;
	scanf("%lld",&n);
	long long m=(n+1)*n/2;
	if(m%2==1)
	{
		printf("0\n");
		return 0;
	} 
	m=m/2;
	f[0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=m;j>=i;j--)
		{
			f[j]+=f[j-i];
		}
	}
	printf("%lld\n",f[m]/2);
	return 0;
}
posted @ 2019-06-08 20:50  ShineEternal  阅读(172)  评论(0编辑  收藏  举报