记录编号	116876	评测结果	AAAAAAAAAA
题目名称	[USACO Dec07] 魅力手镯	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.081 s
提交时间	2014-08-27 11:44:39	内存使用	0.36 MiB

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