456456456
2024-02-18 16:35:29
发布于：北京
4阅读
0回复
1点赞
#include <bits/stdc++.h>
using namespace std;
long long a[200100]={};
long long n,x,mx=0;
long long check(long long u){
// 填满鱼缸返回true
long long qwe=0;
for(int i=1;i<=n;i++){
if(u>a[i])
qwe += u-a[i];
}
if(qwe<=x){
return true;
}else{
return false;
}
}
int main(){
cin>>n>>x;
for(long long i=1;i<=n;i++){
cin>>a[i];
mx=max(mx,a[i]);
}
long long h=mx+x;
long long ans,l=1,r=h;
while(l<=r){
long long mid=(l+r)>>1;
if(check(mid)){
l=mid+1;
ans=mid;
}else{
r=mid-1;
}
}
cout<<ans;
return 0;
}
这里空空如也
有帮助，赞一个