记录编号	163936	评测结果	AAAAAAAAAA
题目名称	NASA的食物计划	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.019 s
提交时间	2015-05-27 10:37:01	内存使用	0.93 MiB

#include <iostream>
#include <cstdlib>
#include <fstream>
#define cin fin
#define cout fout
 
using namespace std;
 
ifstream fin("nasa.in");
ofstream fout("nasa.out");
const int MAXN = 51, MAXVW = 401;
int o, p, n, v[MAXN], w[MAXN], ka[MAXN], dp[MAXVW][MAXVW];
 
int main()
{
    ios::sync_with_stdio(false);
    cin >> o >> p >> n;
    for(int i = 1; i <= n; i ++)
        cin >> v[i] >> w[i] >> ka[i];
    for(int i = 1; i <= o; i ++)
        for(int j = 1; j <= p; j ++)
            dp[i][j] = 0;
     
    for(int i = 1; i <= n; i ++)
        for(int j = o; j >= v[i]; j --)
            for(int k = p; k >= w[i]; k --)
            {
                dp[j][k] = max(dp[j - v[i]][k - w[i]] + ka[i], dp[j][k]);
            }
             
    cout << dp[o][p];
//  system("pause");
    return 0;
}