#P100020. 远征
远征
Description
准备远征MN。现在有许多的东西要放到 的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品,现在给出该种物品的数量、体积、价值的数值,希望你能够算出怎样能使背包的价值最大的组合方式,并且输出这个数值, 会非常地感谢你。
Format
Input
(1)第一行有 个整数,物品种数 和背包装载体积。
(2)2行到 行每行 个整数,为第 种物品的数量 、体积 、价值 。
Output
输出仅包含一个整数,即为能拿到的最大的物品价值总和。
Samples
2 10
3 4 3
2 2 5
13
Limitation
。答案在 范围里
相关
在下列比赛中: