2 条题解

  • 1
    @ 2025-12-1 17:52:45

    AC记录

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    int a[111111];
    int w,n;
    int main(){
        cin>>w>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        sort(a+1,a+1+n);
        int b=1,e=n;
        int ans=0;
        while(b<=e){
            if(a[b]+a[e]<=w){
                ans++;
                b++,e--;
            }
            else{
                ans++,e--;
            }
        }
        cout<<ans;
    }
    

    信息

    ID
    94
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    3
    已通过
    2
    上传者