USACO 2.2 Subset Sums

最新推荐文章于 2023-07-09 17:52:02 发布

qa15948035838

最新推荐文章于 2023-07-09 17:52:02 发布

阅读量304

点赞数

分类专栏： USACO 代码仓库文章标签： c

本文链接：https://blog.csdn.net/qa15948035838/article/details/5880096

版权

USACO 代码仓库专栏收录该内容

12 篇文章 0 订阅

订阅专栏

/* ID: zhangzz4 PROG: subset LANG: C++ */ #include<stdio.h> const int N=40; int f[N*N/2][N]; int main() { freopen("subset.in","r",stdin); freopen("subset.out","w",stdout); int n; scanf("%d",&n); int sum=n*(n+1)/2; f[0][0]=1; for(int i=1;i<=sum/2;i++) for(int j=1;j<=n;j++) { f[i][j]=f[i][j-1]; if(i-j>=0) f[i][j]+=f[i-j][j-1]; } if(sum&1) puts("0"); else printf("%d/n",f[sum/2][n]); }