d

userId_undefined

小ZUZ

荣耀黄金

2024-01-07 11:15:18

发布于：广东

8阅读
0回复
0点赞

#include<bits/stdc++.h>
using namespace std;
const long long N=10000010;
long long n,m,a[N],tmp,l,r,ans;
bool GATALL(long long x){
for(long long i=1;i<=n;i++)
if(x<a[i])tmp+=a[i]-x;
return m<=tmp;
}
int main(){
cin>>n>>m;
for(long long i=1;i<=n;i++)cin>>a[i],r=r>a[i]?r:a[i];
while(l<=r){
long long mid=(l+r)>>1;tmp=0;
if(GATALL(mid))l=(ans=mid)+1;
else r=mid-1;
}
cout<<ans;
return 0;
}

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论