记录编号	163935	评测结果	AAAAAAAAAA
题目名称	31.[POI 1998] 潜水员的问题	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.022 s
提交时间	2015-05-27 10:33:44	内存使用	0.33 MiB

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <fstream>
#define cin fin
#define cout fout
 
using namespace std;

ifstream fin("ple.in");
ofstream fout("ple.out"); 
int v, u, k, a[1001], b[1001], c[1001], dp[101][101];
 
int main()
{
    memset(dp, 0x7f, sizeof(dp));
    ios::sync_with_stdio(false);
    dp[0][0] = 0;
    cin >> v >> u >> k;
    for(int i = 1; i <= k; i ++)
        cin >> a[i] >> b[i] >> c[i];
         
    for(int i = 1; i <= k; i ++)
        for(int j = v; j >= 0; j --)
            for(int l = u; l >= 0; l --)
            {
                int t1 = j + a[i], t2 = l + b[i];
                if(t1 > v)
                    t1 = v;
                if(t2 > u)
                    t2 = u;
                dp[t1][t2] = min(dp[t1][t2], dp[j][l] + c[i]);
            }
    cout << dp[v][u] << endl;
//  system("pause");
    return 0;
 }