记录编号	51531	评测结果	AAAAAAA
题目名称	集合平分	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2012-12-25 19:03:17	内存使用	0.57 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
	freopen("subsetz.in","r",stdin);
	freopen("subsetz.out","w",stdout);
	int f[100][1000]={0};//f[i][j]=前i个数,差k的种数
	f[1][1]=1;
	int n,i,j,temp,k;
	scanf("%d",&n);
	for(i=2;i<n;i++){
		temp=i*(i-1)/2;
		for(j=0;j<=temp;j++){
			f[i][j+i]+=f[i-1][j];
			k=abs(j-i);
			f[i][k]+=f[i-1][j];
		}
	}
	f[n][0]=f[n-1][n];
	printf("%d",f[n][0]);
	return 0;
}