记录编号	559787	评测结果	AAAAAAWWWW
题目名称	自助者天助	最终得分	60
用户昵称	魈	是否通过	未通过
代码语言	C++	运行时间	1.850 s
提交时间	2021-03-24 19:01:44	内存使用	2.38 MiB

    #include <bits/stdc++.h>
    using namespace std;
    int n,m,w[1005],v[1005];
    int f[30005];
    int main(){
        freopen("delicious.in","r",stdin);
        freopen("delicious.out","w",stdout);
        cin>>n>>m;
        for(int i=1;i<=n;i++){
            cin>>w[i]>>v[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]]+v[i]);
            }
        }
        cout<<f[m]<<endl;
        return 0;
    }