题解

贪心还行，不难

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[31100];
int main(){
    int w,n,zs;
    cin>>w>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);
    int i=1,j=n;
    while(i<=j){
        if(a[i]+a[j]>w){
            j--;
            zs++;
        }
        else{
            i++;
            j--;
            zs++;
        }
    }
    cout<<zs;
    return 0;
}