比赛代码 - COGS

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

显示代码纯文本

#include<cstdio>
#include<algorithm>
#define N 30005
using namespace std;
int w,n,a[N],ans;
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",a+i);
    sort(a+1,a+n+1);
    for(int i=1,j=n;i<=j;i++,j--)
    {
        while(i<j&&a[i]+a[j]>w)j--,ans++;
        ans++;
    }
    printf("%d",ans);
    return 0;
}