比赛代码 - COGS

比赛	SBOI2022暑假快乐赛①	评测结果	AATTTTTTT
题目名称	送礼物	最终得分	22
用户昵称	00000	运行时间	28.282 s
代码语言	C++	内存使用	5.10 MiB
提交时间	2022-06-25 11:13:24

显示代码纯文本

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll w,n,g[50],f[50],l=0;
void gh(ll x,ll y)//y重量 
{
    if(x>n)
    {
        if(y<=w)
        l=max(l,y);
        return;
    }
    gh(x+1,y);
    gh(x+1,y+g[x]);
}
int main(){
freopen("giftgiving.in","r",stdin);
freopen("giftgiving.out","w",stdout);
cin>>w>>n;
for(int q=1;q<=n;q++) cin>>g[q];
gh(1,0);
cout<<l;
return 0;
}