70分求条
查看原帖
70分求条
1011159
lfz_yyds楼主2025/1/13 18:09

这不对吧

#include <bits/stdc++.h>
using namespace std;

int a[10000005];
long long m,mid,n;
int maxn=0;
bool choose(long long h){
	int sum=0;
	for(int i=0;i<n;i++){
		if(h<a[i]) sum+=a[i]-h;
	}
	if(sum>=m) return 1;
	else return 0;
}

int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
		maxn=max(maxn,a[i]);
	}
	long long l=0,r=maxn;
	while(l<r){
		int mid=(l+r+1)/2;
		if(choose(mid)){
			l=mid;
		}else{
			r=mid-1;
		}
	}
	cout<<l;
	return 0;
}
2025/1/13 18:09
加载中...