比赛代码 - COGS

比赛	板子大赛	评测结果	AAAAAWAAWW
题目名称	独木舟	最终得分	70
用户昵称	我常常追忆未来	运行时间	0.100 s
代码语言	C++	内存使用	3.35 MiB
提交时间	2025-01-22 13:08:03

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
int a[30005],n,w,ans,kw;
int main(){
    freopen("kaj.in","r",stdin);
    freopen("kaj.out","w",stdout);    
    cin>>w>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=n;i>=1;i--){
        if(a[i]+a[1]>w){
            ans++;
        }
        if(a[i]+a[1]<=w){
            kw=i;
            break;
        }
    }
    ans+=kw/2;
    if(kw%2!=0){
        ans++;
    }
    cout<<ans;
    
    return 0;
}