G--爬山---2023河南萌新联赛第（二）场：河南工业大学

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

示例1

输入

3 230
100 200 300

输出

192

示例2

输入

3 900
150 150 125

输出

-1

 解析：

        二分。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
ll n,m,a[N];
bool check(int x){
	ll sum=0;
	for(int i=1;i<=n;i++){
		if(x<a[i]) sum+=2*(a[i]-x);
		if(sum>=m) return 1;
	}
	return 0;
}
int main(){
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
	ll l=-1,r=1e9;
	while(l<r){
		ll mid=l+r+1>>1;
		if(check(mid)) l=mid;
		else r=mid-1;
	}
	if(l==-1) cout<<-1;
	else cout<<l;
	return 0;
}