2132: 野营计划

题目描述

小北一家准备周末驾车出去野营，他们的车子空间有限，所以在开发之前，必须要规
划好所带物品。除生活必需品之外，他们必须带上充足的食物和水。
小北肩负起采购食物的责任：小北发现超市中的每件食品都包含各自的体积、质量以
及所含卡路里，爸爸已经告诉了小北车子所能承载食物的最大体积和最大质量，请你帮助
小北设计一套方案，使小北的采购方案中食品的卡路里总之最大。
注：为了保证食品的多样性，食品采购方案中每种食品仅出现一次。

输入描述

第一行两个整数，分别表示体积最大值(≤500)和质量最大值(≤500)。第二行一个整数
数，表示食品总数 N(≤50)。第三行~第 3+N 行，每行三个整数，分别表示体积(≤500)、
质量(≤500)和所含卡路里(≤500)。

输出描述

一个整数，表示食物采购方案内所能达到的最大卡路里(结果在 int 范围内)。