记录编号	286931	评测结果	AAAAAAAAAA
题目名称	[USACO Dec07] 魅力手镯	最终得分	100
用户昵称	@@@	是否通过	通过
代码语言	C++	运行时间	0.058 s
提交时间	2016-08-01 13:47:56	内存使用	0.38 MiB

#include <fstream>
using namespace std;
ifstream cin("charm.in");
ofstream cout("charm.out");
int n,m,f[12881],w[3403],d[3403];
int hh()
{
	int i,j;
	cin>>n>>m;
	for(i=1;i<=n;i++)
		cin>>w[i]>>d[i];
	for(i=1;i<=n;i++)
		for(j=m;j>=w[i];j--)
			if(f[j]<f[j-w[i]]+d[i])
				f[j]=f[j-w[i]]+d[i];
	cout<<f[m];
	cin.close();
	cout.close();
	return 0;
}
int hhhh=hh();
int main(){;}