| 比赛 | 叫图论的DP题 | 评测结果 | AAAAAAA |
|---|---|---|---|
| 题目名称 | 集合平分 | 最终得分 | 100 |
| 用户昵称 | FFF团 | 运行时间 | 0.002 s |
| 代码语言 | C++ | 内存使用 | 0.62 MiB |
| 提交时间 | 2017-08-30 09:17:55 | ||
#include<iostream>
#include<cstdio>
using namespace std;
long long sum,n,a[39781];
int main(){
freopen("subsetz.in","r",stdin);
freopen("subsetz.out","w",stdout);
scanf("%d",&n);
a[0]=1;
for(int i=1;i<=n;i++){
for(int j=sum;j>=0;j--){
if(a[j])a[j+i]+=a[j];
}
sum+=i;
}
if(sum>>1<<1==sum)printf("%d",a[sum>>1]>>1);
else printf("0");
fclose(stdin);
fclose(stdout);
return 0;
}