比赛代码 - COGS

比赛	板子大赛	评测结果	AAAAAAAAAA
题目名称	独木舟	最终得分	100
用户昵称	AeeE5x	运行时间	0.065 s
代码语言	C++	内存使用	3.56 MiB
提交时间	2025-01-22 12:49:54

显示代码纯文本

#include<iostream> 
#include<algorithm>
using namespace std;
int n,w;
int ls[30010];
int main(){
    freopen("kaj.in","r",stdin);
    freopen("kaj.out","w",stdout);
    
    scanf("%d%d",&w,&n);
    for(int i=1;i<=n;i++) scanf("%d",&ls[i]);
    sort(ls+1,ls+1+n);
    int l=1,r=n,ans=0;
    while(l<=r){
        if(ls[l]+ls[r]<=w) ans++,r--,l++;
        else ans++,r--;
    }
    printf("%d",ans);
        
    return 0;
}