HDU 1171 Big Event in HDU
2016-07-06 12:38
218 查看
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int val[5005]; int dp[255555]; int main() { int n; while(cin>>n&&(n>0)) { memset(dp,0,sizeof(dp)); memset(val,0,sizeof(val)); int k=0,sum=0; int v,m; for(int i=0;i<n;i++) { cin>>v>>m; while(m--) { val[k++]=v; sum+=v; } } for(int i=0;i<k;i++) { for(int j=sum/2;j>=val[i];j--) { dp[j]=max(dp[j],dp[j-val[i]]+val[i]); } } cout<<sum-dp[sum/2]<<" "<<dp[sum/2]<<endl; } return 0; }
相关文章推荐
- window系统查看端口被哪个进程占用了
- 嵌入式学习-uboot-lesson12-NandFlash相关
- 图算法—Problem J
- TF-IDF
- 二叉树遍历的递归算法
- iOS NSDictionary里的keysSortedByValueUsingSelector排序使用
- matlab2015b 在 ubuntu16.04中启动崩溃的问题(on startup crash)
- 整行排序时Vlookup 优于 Index Match
- 当导入dmp文件时,发现报错时,可能是由于表空间不足造成的,查询与增加oracle 表空间的方法如下
- “旁观者”恶效应
- 去哪儿网利用Mesos和Docker构建dev—beta环境
- centos安装svn并配置钩子同步到www目录
- bzoj2301(莫比乌斯反演)
- ubuntu 14.04 64位安装chrome
- ToLua学习笔记(四) Example 04 AccessingLuaVariables
- c++——this指针
- HDU3085 Nightmare Ⅱ[双向bfs]
- 【转】Nginx服务器的反向代理proxy_pass配置方法讲解
- 每日一linux命令(25)-------linux文件属性详解
- Power of Four