记录编号	124612	评测结果	AAAAAAAAAA
题目名称	1671.NASA的食物计划	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2014-10-05 06:00:56	内存使用	0.81 MiB

#include<cstdio>
int m,n,k,a,b,c,f[401][401];
main()
{
	freopen("nasa.in","r",stdin); 
	freopen("nasa.out","w",stdout);
	scanf("%d%d%d",&m,&n,&k);
	for(int x=1;x<=k;x++)
	{
		scanf("%d%d%d",&a,&b,&c);
		for(int y=n;y>=b;y--)
		for(int z=m;z>=a;z--)
		if(f[y-b][z-a]+c>f[y][z]) f[y][z]=f[y-b][z-a]+c;
	}
	printf("%d",f[n][m]);
}