Codevs 1669 运输装备

#include<iostream>
#include<cstdio>
#include<cstring> 
#define NN 1010
using namespace std;
int G,V,v[NN],t[NN],n,g[NN],f[NN][NN];
int main()//G-- 重量    V --体积 
{
    scanf("%d%d",&V,&G);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
      cin>>t[i]>>v[i]>>g[i];
    for(int i=1;i<=n;i++)
      for(int j=G;j>=g[i];j--)
        for(int k=V;k>=v[i];k--)
          f[j][k]=max(f[j][k],f[j-g[i]][k-v[i]]+t[i]);
    printf("%d",f[G][V]);
    return 0;
 }