求助各位大佬
实在是想不出来了,卡在这里好久了,脑子像一团浆糊一样转不动了。
真心求各位大佬帮帮忙,给点思路或者建议都行,万分感谢!🙏
#include<bits/stdc++.h>
using namespace std;
const int N=3e4+10;
int w,n,a[N];
int main(){
cin>>w;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
int cnt=0;
for(int i=n-1;i>=0;i--){
if(a[i]+a[0]<w){
break;
}
cnt+=1;
}
n-=cnt;
if(n%2==0){
cnt=n/2+cnt;
}
else cnt=cnt+(n/2+1);
cout<<cnt;
return 0;
}