只对三个!!!求救大佬!!!
查看原帖
只对三个!!!求救大佬!!!
1339620
cx2013楼主2024/8/22 18:44
#include<bits/stdc++.h>
using namespace std;
int n,m;	
int h[100005];
bool f(int x){
	int sum=0;
	for(int i=0;i<n;++i){
		if(h[i]>x){
			sum+=h[i]-x;
		}
	}
	return sum>=m;
}
int main(){

	cin>>n>>m;

	for(int i=0;i<n;++i){
		cin>>h[i]; 
	}
	int l=1,r=INT_MAX-1;
	while(l<=r){
		int mid=(l+r)/2;
		if(f(mid)){
			l=mid+1;
		}else{
			r=mid-1;
		} 
	}
	cout<<r;
	
	return 0;
} 
2024/8/22 18:44
加载中...