二分,暴力在研究
2025-09-23 21:18:45
发布于:广东
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[100005],m,e;
int l=1,r;
int main()
{
int n;
cin >> n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
r=max(a[i],r);
}
while(l<=r){
int s=0;
e=(r+l)/2;
for(int i=1;i<=n;i++){
if(e<a[i]){
s+=a[i]-e;
}
}
if(s<m){
r=e-1;
}else{
l=e+1;
}
}
cout<<r;
return 0;
}
这里空空如也
有帮助,赞一个