#include "stdio.h" int v,w,n; int a[50],b[50],c[50],f[401][401]; int main() { int i,j,k; scanf("%d%d%d",&v,&w,&n); for(i=0;i<n;i++) scanf("%d%d%d",&a[i],&b[i],&c[i]); for(i=0;i<n;i++) { for(j=v;j>=a[i];j--) for(k=w;k>=b[i];k--) if(f[j][k]<f[j-a[i]][k-b[i]]+c[i]) f[j][k]=f[j-a[i]][k-b[i]]+c[i]; } printf("%d\n",f[v][w]); return 0; } /************************************************************** Problem: 2075 User: admin Language: C Result: Accepted Time:70 ms Memory:1772 kb ****************************************************************/