HDU 1171 Big Event in HDU
来源:互联网 发布:微商加粉软件免费下载 编辑:程序博客网 时间:2024/06/06 03:12
//加油!
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<string.h>using namespace std;const int maxn = 250000 + 5;int dp[maxn];int cnt[5000+5];int main(){ int n; while(scanf("%d", &n) == 1 && n > 0) { int a,b; int k = 0; int sum = 0; memset(dp,0,sizeof(dp)); memset(cnt,0,sizeof(cnt)); while(n--) { scanf("%d%d", &a, &b); while(b--) { cnt[k++] = a; sum += a; } } for(int i = 0; i <k; ++i) for(int j = sum/2; j >= cnt[i]; --j) dp[j] = max(dp[j], dp[j-cnt[i]] + cnt[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
- JQuery flot pie chart plugin简单例子
- IOS 获取苹果手机的分辨率
- 【排序算法】选择排序
- 字符编码
- iPhone开发之UIScrollView滚动组件的使用(三) 拖线实现按钮控制大图移动之contentInsets增加内容边距
- HDU 1171 Big Event in HDU
- Gym 100733E Shi's throne(水题)
- sql关系型和no-sql非关系型数据库区别
- Common Lisp 学习笔记(1)
- sql
- 《第一行代码》读书笔记(一)----活动
- 微信开发第二篇了解微信运行机理,并简单介绍服务器被动交互一些功能
- python中类的定义
- ubuntu 下apt-get update 遇到Encountered a section with no Package: header