#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1005;
struct Node{
int w1, w2, v;
};
int n1, n2, m;
Node a[MAXN];
int dp[MAXN][MAXN];
void ZeroOnePack(int w1, int w2, int v){
for(int i = n1; i >= w1; i--){
for(int j = n2; j >= w2; j--){
dp[i][j] = max(dp[i][j], dp[i - w1][j - w2] + v);
}
}
}
void init(){
memset(dp, 0, sizeof(dp));
}
int main(){
cin >> n1 >> n2 >> m;
init();
for(int i = 0; i < m; i++){
cin >> a[i].w1 >> a[i].w2 >> a[i].v;
}
for(int i = 0; i < m; i++){
ZeroOnePack(a[i].w1, a[i].w2, a[i].v);
}
cout << dp[n1][n2] << endl;
return 0;
}
学长模板