SSL P1236 逃亡的准备 题目
2018-01-12 20:46
295 查看
逃亡的准备
Time Limit:1000MS Memory Limit:65536K
Total Submit:362 Accepted:148
Description
在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品,现在给出该种物品的数量、体积、价值的数值,希望你能够算出怎样能使背包的价值最大的组合方式,并且输出这个数值,赫敏会非常地感谢你。
Input
(1)第一行有2个整数,物品种数n和背包装载体积v。
(2)2行到n+1行每行3个整数,为第i种物品的数量m、体积w、价值s。
Output
仅包含一个整数,即为能拿到的最大的物品价值总和。
Sample Input
Sample Output
Hint
【注释】
选第一种一个,第二种两个。
结果为3*1+5*2=13
【数据规模】
对于30%的数据
1<=v<=500
1<=n<=2000
1<=m<=10
1<=w<=20
1<=s<=100
对于100%的数据
1<=v<=500
1<=n<=2000
1<=m<=5000
1<=w<=20
1<=s<=100
Time Limit:1000MS Memory Limit:65536K
Total Submit:362 Accepted:148
Description
在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品,现在给出该种物品的数量、体积、价值的数值,希望你能够算出怎样能使背包的价值最大的组合方式,并且输出这个数值,赫敏会非常地感谢你。
Input
(1)第一行有2个整数,物品种数n和背包装载体积v。
(2)2行到n+1行每行3个整数,为第i种物品的数量m、体积w、价值s。
Output
仅包含一个整数,即为能拿到的最大的物品价值总和。
Sample Input
2 10 3 4 3 2 2 5
Sample Output
13
Hint
【注释】
选第一种一个,第二种两个。
结果为3*1+5*2=13
【数据规模】
对于30%的数据
1<=v<=500
1<=n<=2000
1<=m<=10
1<=w<=20
1<=s<=100
对于100%的数据
1<=v<=500
1<=n<=2000
1<=m<=5000
1<=w<=20
1<=s<=100
相关文章推荐
- SSL P1236 逃亡的准备
- 题目:逃亡的准备
- 准备做的题目
- RNQOJ 98 逃亡的准备
- rnqoj 98 逃亡的准备 多重背包问题
- 逃亡的准备(动态规划)
- 逃亡的准备(动态规划)
- 逃亡的准备(hallows.pas/c/cpp)
- 逃亡的准备(多重背包+二进制优化)
- 一些笔试面试时遇到的以及自己准备的题目
- 逃亡的准备
- 记录一下竞赛题目,为下次竞赛做准备
- 如何完成知识问答环节中的前期设置,题目准备及现场操作等主要流程?
- 一个个题目--自我准备
- 网络流题目,准备练习网络流了~
- 准备搞可信度量方面的课题,但是感觉题目太大无从下手!
- 前端面试--针对面试时准备的题目
- 面试前的准备题目
- 【编程练习】最近准备开始找工作,这篇文章作为一个code练手题目的总结吧
- niop准备 题目分类