记录编号	559769	评测结果	AAAAAATTTT
题目名称	自助者天助	最终得分	60
用户昵称	nichengyan	是否通过	未通过
代码语言	C++	运行时间	4.114 s
提交时间	2021-03-23 22:06:15	内存使用	2.72 MiB

#include<bits/stdc++.h>
using namespace std;
const int maxn=40000;
unsigned long long dp[maxn];
int n,m,w[maxn],v[maxn];
int main(){
	freopen("delicious.in","r",stdin);
	freopen("delicious.out","w",stdout); 
	scanf("%d%d",&n,&m);
	for(register int i=1;i<=n;i++){
		scanf("%d%d",&w[i],&v[i]);
		for(register int j=m;j>=w[i];j--){
			dp[j]=max(dp[j-w[i]]+v[i],dp[j]);
		}
	}
	printf("%u",dp[m]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}
/*
#include <bits/stdc++.h>
using namespace std;
int n,c,w[1001],v[1001],dp[1001];
int main(){
	cin>>c>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>v[i];
		for(int j=c;j>=w[i];j--){
			dp[j]=max(dp[j-w[i]]+v[i],dp[j]);
		}
	}
	cout<<dp[c];
	return 0;
} 
*/