记录编号	332082	评测结果	AAAAAAAAAA
题目名称	[POI 1998] 潜水员的问题	最终得分	100
用户昵称	NewBee	是否通过	通过
代码语言	C++	运行时间	0.032 s
提交时间	2016-10-28 15:04:04	内存使用	1.12 MiB

#include<cstdio>
#include<cstring>
#define Cu fclose(stdin);fclose(stdout);return 0;
#define Begin freopen("ple.in","r",stdin);freopen("ple.out","w",stdout);chul();Cu;
using namespace std;
const int maxn=500;
int w[maxn][maxn];
int min(int x,int y){
	if(x>y)return y;
	return x;
}
void chul(){
	memset(w,0x3f,sizeof(w));
	int t,a,x;
	int n,ogive,ngive;
	w[0][0]=0;
	scanf("%d%d",&t,&a);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d%d",&ogive,&ngive,&x);
		for(int j=t;j>=0;j--){
			for(int k=a;k>=0;k--){
				w[min(j+ogive,t)][min(a,k+ngive)]=min(w[min(j+ogive,t)][min(a,k+ngive)],w[j][k]+x);
			}
		}
	}
	printf("%d\n",w[t][a]);
}
int main(){
	Begin;
}