| 比赛 |
SYOI 专题 6：折半搜索 |
评测结果 |
AAATAATTTT |
| 题目名称 |
送礼物 |
最终得分 |
50 |
| 用户昵称 |
此账号已注销 |
运行时间 |
26.851 s |
| 代码语言 |
C++ |
内存使用 |
5.23 MiB |
| 提交时间 |
2024-04-27 18:25:41 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long w,n,a[10000];
int f(int ww,int l){
if(ww == 0) return 0;
if(l == n) return ww;
if(ww >= a[l]) return min(f(ww - a[l],l+1),f(ww,l+1));
if(ww < a[l]) return f(ww,l+1);
}
int main(){
freopen("giftgiving.in","r",stdin);
freopen("giftgiving.out","w",stdout);
cin>>w>>n;
for(int i = 0; i < n; i++) cin>>a[i];
cout<<w-f(w,0);
}