记录编号	352526	评测结果	AAAAAAAAAA
题目名称	144.[USACO Dec07] 魅力手镯	最终得分	100
用户昵称	ZWOI_你猜啊	是否通过	通过
代码语言	C	运行时间	0.098 s
提交时间	2016-11-17 11:49:32	内存使用	0.34 MiB

#include<stdio.h>
#define max(a,b) (a>b)?a:b
int N,M,Wi,Di;
int f[12881];
int main(){
	int i,j;
	freopen("charm.in","r",stdin);
	freopen("charm.out","w",stdout);
	scanf("%d%d",&N,&M);
	for(i=0;i<N;i++){
		scanf("%d%d",&Wi,&Di);
		for(j=M;j>=Wi;j--) 	f[j]=max(f[j-Wi]+Di,f[j]);
	}
	printf("%d",f[M]);
	return 0;
}