记录编号	127708	评测结果	AAAAAAAAAA
题目名称	1412.[冲刺NOIP2014]编码	最终得分	100
用户昵称	奶猹	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2014-10-16 07:13:35	内存使用	0.44 MiB

#include<cstdio>
#define max(a,b) ((a)>(b)?(a):(b))
int n,m;
int w[10086],c[10086],f[20086];
int main()
{
	freopen("nose.in","r",stdin);
	freopen("nose.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	scanf("%d%d",&w[i],&c[i]);
	for(int i=1;i<=n;i++)
	for(int j=m;j>=w[i];j--)
	f[j]=max(f[j],f[j-w[i]]+c[i]);
	printf("%d",f[m]);
}