ural 1005 stone pile

最新推荐文章于 2015-09-24 11:19:35 发布

Antagonism77

最新推荐文章于 2015-09-24 11:19:35 发布

阅读量542

点赞数

分类专栏： ural 文章标签： crash

本文链接：https://blog.csdn.net/Antagonism77/article/details/6169736

版权

ural 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

动归.

注: 我发现ural的时间限制很宽裕但空间限制很BT...所以总是有Crash的现象...

#include<iostream> using namespace std; int W[30],n,tot,temp; bool T[5000001]; int main() { int i,j,k; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&W[i]); tot+=W[i]; } temp=tot/2; memset(T,false,sizeof(T)); T[0]=true; for(i=1;i<=n;i++) { for(j=tot;j>=W[i];j--) { if(T[j-W[i]]) T[j]=true; } } for(i=temp;i>=0;i--) { if(T[i]) break; } printf("%d/n",tot-2*i); return 0; }