OpenJudge

22:打包

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

假如你现在拿到了许多的礼物,你要把这些礼物放进袋子里。你只有一个最多能装下V体积物品的袋子,你不能全部放进去。因为你拿不动那么重的东西。你估计你能拿的最大重量为G。现在你了解每一个物品的完美值、重量和体积,你当然想让袋子中装的物品的完美值总和最大,如何装?

输入
第一行V和G表示最大重量和体积
第二行N表示拿到N件礼物
第3到N+2行表示各礼物的完美值、重量和体积
输出
物品的完美值总和
样例输入
6 5
4
10 2 2
20 3 2
40 4 3
30 3 3
样例输出
50
全局题号
5026
添加于
2012-07-08
提交次数
22
尝试人数
10
通过人数
9