20分求调
查看原帖
20分求调
1783496
haoga123456楼主2025/8/5 16:36

求助各位大佬

实在是想不出来了,卡在这里好久了,脑子像一团浆糊一样转不动了。

真心求各位大佬帮帮忙,给点思路或者建议都行,万分感谢!🙏

#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;
}
///
2025/8/5 16:36
加载中...