比赛代码 - COGS

比赛	SBOI2022暑假快乐赛①	评测结果	AEEEEEEEE
题目名称	送礼物	最终得分	11
用户昵称	nick	运行时间	1.372 s
代码语言	C++	内存使用	39.00 MiB
提交时间	2022-06-25 11:10:15

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int f[10000001],n,m,v[50];
int main(){
    freopen("giftgiving.in","r",stdin);
    freopen("giftgiving.out","w",stdout);
    cin>>m>>n;
    for(int i=1;i<=n;i++)
        cin>>v[i];
    sort(v+1,v+n+1);
    for(int i=1;i<=n;i++)
    {
        for(int j=m;j>0;j--)
        {
            if(v[i]<=j)
            {
                f[j]=max(f[j],f[j-v[i]]+v[i]);
            }
        }
    }
    cout<<f[m];
}