记录编号	237863	评测结果	AAAAAAAAAA
题目名称	[USACO Dec07] 魅力手镯	最终得分	100
用户昵称	森林	是否通过	通过
代码语言	C++	运行时间	0.099 s
提交时间	2016-03-18 15:02:09	内存使用	0.39 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<ctime>
#include<algorithm>
#include<stack>
#include<queue>
#include<vector>
#include<functional>
using namespace std;	
int N,M,zhong[10000]={0},jiazhi[10000]={0};
inline int QR(){
	char ch;
	while(ch=getchar(),ch<'0'||ch>'9');
	int x=ch-48;
	while(ch=getchar(),ch>='0'&&ch<='9')x=x*10+ch-48;
	return x;
}
inline int mmax(int a,int b){
	if(a>=b)return a;
	else return b;
}
int Bag(){
	int f[15000]={0};
	for(int i=1;i<=N;i++)/*前几个*/
		for(int k=M;k>=zhong[i];k--)
			f[k]=mmax(f[k],f[k-zhong[i]]+jiazhi[i]);
	return f[M];
}
int main(){
	freopen("charm.in","r",stdin);
	freopen("charm.out","w",stdout);
	N=QR()/*个数*/;M=QR()/*容量*/;
	for(int i=1;i<=N;i++){
		zhong[i]=QR();
		jiazhi[i]=QR();
	}
	printf("%d",Bag());
	return 0;
}