len民代表大会
Time Limit: 1s
Memory limit: 128MB
\(>Background\)
继上次周武王给我们补完了课..len民来了..他一边告诉我们选课不要选政治(zhèng'zhì),一边很开心的要了两节自习课来让我们学习政治(zhèng'zhì).
\(>Description\)
在题目背景里len民一共要了两节课..由于我们只有一个课时需要补了..所以len民讲课讲的很悠闲..他正在讲len民代表大会..
讲到美国的国体..len民像是黄河决口一样止不住地讲这个讲那个..提到了资本主义国家是如何制定法律去保护资本家的利益的,他说:"现在有一个资本家要去采购原料,每个原料都有一个体积和质量,资本家打算用汽车来运输这些原料.当然,汽车是有载重和空间的限制的...可是这些材料都很贵重而且是必需的啊...资本家都很抠门不想出这个钱..于是就有国家制定法律来替他们压榨原料商......"
这引起了你的好奇..你想知道资本家靠正常途径到底需要多少钱才能运输这些材料...你现在知道一辆卡车的载重 \(Max\_Weight\) 和车舱体积 \(Max\_Volume\) 又知道市场上一共有 \(n\) 种原材料以及每种材料的质量 \(Material[i]\_Weight\) 和每种材料的大小 \(Material[i]\_Volume\) 以及每种材料的贵重程度 \(Material[i]\_Value\),试求一车可以运多少价值的原材料.
你必须快点想出这个题来...否则被len民看到你走神,你就会被他一身的腱子肉给锤死的..
\(>Format\)
Input
第一行 两个数 最大载重 \(Max\_Weight(<400)\) 和 卡车车舱体积 \(Max\_Volume(<400)\)
第二行 一个数 市场上原料总数 \(n(<60)\).
第三行--第3+N行
每行三个数 材料重\(Material[i]\_Weight(<400)\) ,材料大小 \(Material[i]\_Volume(<400)\) 以及贵重程度 \(Material[i]\_Value(<500)\)
Output
一个数 所能达到的最大总价值
\(>Sample\)
Sample Input
10 10
6
3 2 5
2 1 11
1 3 6
3 3 7
9 1 12
2 4 10
Sample Output
33