sssa
2024-12-28 20:38:13
发布于：浙江
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[1000006];
int n,m;
bool check(int x){
long long sum=0;
for(int i=1;i<=n;i++){
if(a[i]>x) sum+= a[i]-x;
}
return sum>=m;
}
int main(){
cin>>n >> m;
int l=0,r=-1;
for(int i=1;i<=n;i++){
cin>>a[i];
r = max(r,a[i]);
}
int ans=-1;
while(l<=r){
int mid=(l+r)>>1;
if(check(mid)){
l = mid+1;
ans=mid;
}
else r = mid - 1;
}
cout<<ans;
return 0;
}
/*
_ooOoo_
o8888888o
88" . "88
(| -_- |)
O\ = /O
____/`---'\____
.' \\| |// `.
/ \\||| : |||// \
/ _||||| -:- |||||- \
| | \\\ - /// | |
| \_| ''\---/'' | |
\ .-\__ `-` ___/-. /
___`. .' /--.--\ `. . __
."" '< `.___\_<|>_/___.' >'"".
| | : `- \`.;`\ _ /`;.`/ - ` : | |
\ \ `-. \_ __\ /__ _/ .-` / /
======`-.____`-.___\_____/___.-`____.-'======
`=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
*/
这里空空如也
有帮助，赞一个