记录编号	48453	评测结果	AAAAAAAAAA
题目名称	[USACO Dec07] 魅力手镯	最终得分	100
用户昵称	1azyReaper	是否通过	通过
代码语言	C++	运行时间	0.134 s
提交时间	2012-11-05 19:51:21	内存使用	1.00 MiB

#define M 70708
#include <fstream>
using namespace std;
int main()
{
	/*这个程序制作者为：XPK・司令严禁非法使用*/
	ifstream fin("charm.in");
	ofstream fout("charm.out");
	int m,n,i,j,w[M]={0},v[M]={0},best[M]={0};
	fin>>n>>m;
	for(i=1;i<=n;i++)fin>>w[i]>>v[i];
	for(i=1;i<=n;i++)
	{
		for(j=m;j>=1;j--)
		{
			if(j>=w[i])
			{
				if(best[j]<best[j-w[i]]+v[i])best[j]=best[j-w[i]]+v[i];
			}
		}
	}
	fout<<best[m]<<endl;
	fin.close();	
	fout.close();
	return 0;
}