HDU 1171 Big Event in HDU
2015-08-28 09:32
323 查看
//加油!
#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; }
相关文章推荐
- Gym 100733E Shi's throne(水题)
- sql关系型和no-sql非关系型数据库区别
- JPA简介
- 有一句说一千句,是作家....
- 面向对象编程其实很简单——Python 面向对象(初级篇) 推荐
- cinder list查询服务出现error
- POJ 2551 Ones(数论)
- C语言undefined behaviour未定义行为
- 第7章 进程环境
- TCP协议滑动窗口协议以及拥塞控制算法
- STM32系统时钟配置
- Android studio的下载安装配置详解 (下)
- 逆地理编码(根据经纬度找到地名)
- 前端学习笔记—CSS
- 有关java的一些类型转换
- 我的openwrt学习笔记(二十四):WIFI无线传输速率相对测试方法_netcat
- 开发心得
- 任意采样率变化的简单处理
- solr 本地搭建
- [转]java中JSONObject与JSONArray的使用详细说明及有关JSON的工具类