HDU 1171 Big Event in HDU
来源:互联网 发布:信用卡怎么淘宝套现 编辑:程序博客网 时间:2024/05/02 02:18
#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;}
0 0
- 1171 Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- Big Event in HDU
- android四大组件之一内容提供者contentprovider
- 图算法—Problem J
- 数据结构与算法简记:根据广义表构建二叉树
- chrome里打开IE?网页里启动本地应用程序?
- golang init和main函数
- HDU 1171 Big Event in HDU
- TI-CCxx系列电磁波唤醒学习笔记
- 【自制】前端html代码格式化小工具
- GitHub上Top20个 Python 语言机器学习项目
- Eclipse将引用了第三方jar包的Java项目打包成jar文件的两种方法
- 找资源网站
- 折半查找判定数及平均查找长度
- jhipster的相关
- Angular Tutorial (1)