比赛代码 - COGS

比赛	SBOI2022暑假快乐赛①	评测结果	AWWAWWWWW
题目名称	送礼物	最终得分	22
用户昵称	┭┮﹏┭┮	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2022-06-25 11:00:38

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
long long W,N,s;
long long w[50];
int main(){
    freopen("giftgiving.in","r",stdin);
    freopen("giftgiving.out","w",stdout);
    scanf("%lld%lld",&W,&N);
    for(int i = 1;i <= N;i++){
        scanf("%lld",&w[i]);
    }
    sort(w+1,w+1+N);
    for(int i = N;i >= 1;i--){
        if(s+w[i] <= W){
            s += w[i];
        }
    }
    printf("%d\n",s);
    
    return 0;
}