比赛代码 - COGS

比赛	202103省实验桐柏一中普及组联赛	评测结果	WWWWWWWTTT
题目名称	自助者天助	最终得分	0
用户昵称	zhaozongming	运行时间	3.959 s
代码语言	C++	内存使用	2.45 MiB
提交时间	2021-03-22 18:16:47

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int main()
{
	freopen("delicious.in","r",stdin);
	freopen("delicious.out","w",stdout);
	const int maxn=30001;
int n,W,w[maxn],v[maxn],f[maxn];
    cin>>W>>n;
    for (int i=1;i<=n;i++)
        cin>>w[i]>>v[i];
    for (int i=1;i<=n;i++)
        for(int l=w[i];l<=W;l++)
if(f[l-w[i]]+v[i]>f[l])
                f[l]=f[l-w[i]]+v[i];
    cout<<f[W];
    return 0;
}