问题标题: 酷町堂：1159 旅行的食物（food）

题目描述 Description

小C由于编程能力突出，拿到了国家奖学金。小C准备拿这笔钱好好玩一玩。但是地球上的游乐方式以及不能满足小C了，所以小C想出地球游玩。小C联系了NASA(美国航空航天局)，对方表示可以满足小C的要求，但是出行的食物需要小C自己准备，并且他们有一个要求：携带的食物的体积和重量不能超过某个值，如果超过了就不能上飞船。食物有很多种类，每种食物有不同的卡路里，卡路里越大表示该食物提供的能量越多，为了在旅行中有足够体力游玩，小C想让所带食物的卡路里尽可能的多。但是由于食物太多了，用肉眼完全选不过来，怎么办呢？小C默默拿起了电脑。（注意：小C对吃很讲究，每种食物最多只愿意带一种）。

输入描述 Input Description

第1行 两个数所能携带食物的体积最大值(<400)和质量最大值(<400)
第2行 食品总数N(<50).
第3行到第3+N行
每行3个数 体积(<400) 质量(<400) 所含卡路里(<500)

输出描述 Output Description

一个数，所能达到的最大卡路里值

样例输入 Sample Input

320 350 4 160 40 120 80 110 240 220 70 310 40 400 220

样例输出 Sample Output

550

————————————————————————————————————————————————————————————————————

思路

国服狙击手表示很懵逼！