CDOJ 31 饭卡(card) 解题报告
2016-07-14 00:03
211 查看
题目链接:http://acm.uestc.edu.cn/#/problem/show/31
01背包一眼题,没什么好解释……
背包容量是m-5,留下一个最贵不要在01背包里算,最后买。
没错我需要<algorithm>
01背包一眼题,没什么好解释……
背包容量是m-5,留下一个最贵不要在01背包里算,最后买。
没错我需要<algorithm>
#include <algorithm> #include <cstdio> #include <cstring> using namespace std; int n, m, p[1005]; int opt[1005]; int nextInt() { char c; while ((c = getchar()) < '0' || c > '9'); int r = c - '0'; while ((c = getchar()) >= '0' && c <= '9') (r *= 10) += c - '0'; return r; } int main() { while (n = nextInt()) { memset(opt, 0, sizeof opt); for (int i = 1; i <= n; ++i) p[i] = nextInt(); sort(p + 1, p + n + 1); m = nextInt(); for (int i = 1; i < n; ++i) for (int j = m - 5; j >= p[i]; --j) if (opt[j - p[i]] + p[i] > opt[j]) opt[j] = opt[j - p[i]] + p[i]; if (m < 5) printf("%d\n", m); else printf("%d\n", m - opt[m - 5] - p ); } return 0; }
相关文章推荐
- 南海又出啥幺蛾子了,小市民也要关心国家大事呀!
- 如何用CODESOFT打印数据库中的特定数据?
- 读《大型架构技术演进的思考》的一点儿感悟
- popToViewController用法,直接初始化一个VC,然后pop会崩溃。
- Algorithm: 红黑树
- Effective C++: extern
- cdh5一个或多个主机没有报告其操作系统分配。这可能是由于运行已过期的Cloudera Manage
- Hadoop集群搭建的无密登录配置
- hadoop伪分布式安装常见配置
- Hadoop伪分布式环境搭建
- Putting It All Together
- S5P4418核心板,ARM方案公司三星方案商
- [入门]selenium+JAVA实现网页爬虫(2016/7/13)
- angular之表单
- 微信投票-获取openid
- angular之$event
- 背景透明,文字不透明
- mysql触发器(Trigger)简明总结和使用实例
- java 客户端链接不上redis解决方案
- mysql 存储过程 获取错误信息 继续执行