记录编号	106956	评测结果	AAAAAAAAAA
题目名称	[BYVoid S1] 灵魂分流药剂	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.017 s
提交时间	2014-06-21 10:54:05	内存使用	0.68 MiB

#include<fstream>
#include<cmath>
#include<iostream>
using namespace std;
ifstream fin("soultap.in");
ofstream fout("soultap.out");
int f[11][101][101];//前i个箱子剩余容量为j,k的最大痛苦，以箱子的种类进行转移
int t[11];//每个箱子中灵魂药剂的个数
int w[11][101];//第i个箱子中第j瓶药剂的肉体伤害
int v[11][101];//第i个箱子中第j瓶药剂的意志折磨
int c[11][101];//第i个箱子中第j瓶药剂的痛苦
int N,M,A,B;
int main()
{
	fin>>N>>M>>A>>B;
	int i,j,k,m;
	int a,b,p,d;
	for(i=1;i<=N;i++)
	{
		fin>>a>>b>>p>>d;
		t[p]++;
		w[p][t[p]]=a;
		v[p][t[p]]=b;
		c[p][t[p]]=d;
	}
	for(i=1;i<=M;i++){
		for(k=0;k<=A;k++)
			for(m=0;m<=B;m++)
				f[i][k][m]=f[i-1][k][m];
		for(j=1;j<=t[i];j++)
		{
			for(k=w[i][j];k<=A;k++)
				for(m=v[i][j];m<=B;m++)
					f[i][k][m]=max(f[i][k][m],f[i-1][k-w[i][j]][m-v[i][j]]+c[i][j]);
		}
	}
	int temp=0;	
	for(i=1;i<=M;i++)
		for(j=1;j<=A;j++)
			for(k=1;k<=B;k++)
				if(f[i][j][k]>temp)
					temp=f[i][j][k];
	fout<<temp<<endl;			
	//fout<<f[M][A][B]<<endl;
	return 0;
}