简单的dp
( 注意:计算所有数字的和,和为奇数则必定无法分为两个和相等集合,即可直接输出0 )
dp[j]+=dp[j-i](1<i<n , i<j<maxn)
最后输出答案dp[maxn]/2;
/*
ID:xsy97051
LANG:C++
TASK:subset
*/
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
long long n,dp[10000];
int main()
{
freopen("subset.in","r",stdin);
freopen("subset.out","w",stdout);
cin>>n;
int maxn=(n*(n+1))/2;
if(maxn%2) { cout<<0<<endl; return 0;}
//计算所有数字的和,和为奇数则必定无法分为两个和相等集合
maxn/=2;
memset(dp,0,sizeof(dp));
dp[0]=1;
for(int i=1;i<=n;i++)
for(int j=maxn;j>=i;j--)
dp[j]+=dp[j-i];
cout<<dp[maxn]/2<<endl;
return 0;
}