记录编号	418364	评测结果	AAAAAAAAAA
题目名称	[USACO Dec07] 魅力手镯	最终得分	100
用户昵称	Marshmello	是否通过	通过
代码语言	C++	运行时间	0.081 s
提交时间	2017-06-30 09:19:28	内存使用	0.29 MiB

#include <cstdio>
using namespace std;
int main()
{
	freopen("charm.in","r",stdin);
	freopen("charm.out","w",stdout);
	int i,j,n,maxm,temp,wei[3402],val[3402],f[12881]={0};
	scanf("%d %d\n",&n,&maxm);
	for (i=0;i<n;i++)
		scanf("%d %d",&wei[i],&val[i]);
	for (i=0;i<n-1;i++)
		for (j=maxm;j>=wei[i];j--)
		{
			temp=val[i]+f[j-wei[i]];
			if (temp>f[j])
				f[j]=temp;
		}
	temp=val[i]+f[maxm-wei[i]];
	if (temp>f[maxm])
		f[maxm]=temp;
	printf("%d\n",f[maxm]);
	return(0);
}