记录编号	229552	评测结果	AAAAAAAAAA
题目名称	NASA的食物计划	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.233 s
提交时间	2016-02-20 11:50:38	内存使用	25.88 MiB

#include<cstdio>
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
int v[52],m[52],e[52];
int f[52][402][402];
void read(int &x){
	char ch;
	while(ch=getchar(),(ch>'9'||ch<'0')&&ch!=EOF);
	if(ch==EOF)return;
	x=ch-48;
	while(ch=getchar(),ch<='9'&&ch>='0')x=x*10+ch-48;
}
int main(){
	freopen("nasa.in","r",stdin);
	freopen("nasa.out","w",stdout);
	int maxv,maxm,n;
	read(maxv);read(maxm);read(n);
	int minv=1<<20,minm=1<<20;
	for(int i=1;i<=n;++i){
		read(v[i]);read(m[i]);read(e[i]);
		minv=min(minv,v[i]);minm=min(minm,m[i]);
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=maxv;++j){
			for(int k=1;k<=maxm;++k){
				f[i][j][k]=f[i-1][j][k];
				if(v[i]<=j&&m[i]<=k){
					f[i][j][k]=max(/*max(*/f[i][j][k]/*,max(f[i][j-1][k],f[i][j][k-1]))*/,f[i-1][j-v[i]][k-m[i]]+e[i]);	
				}
			}
		}
	}
	printf("%d\n",f[n][maxv][maxm]);
	fclose(stdin);fclose(stdout);
	return 0;
}