比赛代码 - COGS

比赛	15级练手赛	评测结果	AAAAAAAAAA
题目名称	开心的金明	最终得分	100
用户昵称	雾茗	运行时间	0.020 s
代码语言	C++	内存使用	3.34 MiB
提交时间	2018-08-02 16:31:49

显示代码纯文本

#include<iostream>
#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int w[30],v[30],f[50000];
int n,m;
int main()
{
	freopen("happy.in","r",stdin);
	freopen("happy.out","w",stdout);
    cin>>m>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>w[i]>>v[i];
        v[i]*=w[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;
}