二分题解

#include<bits/stdc++.h>
using namespace std;
const int M=1e6+10;
int a[M],n,m;
int Max=0;
int check(int x){
    int ans=0;
    for(int i=1;i<=n;i++){
        if(a[i]>x){
            ans +=a[i]-x;
        }
    }
    if(ans>=m){
        return 1;
    }else{
        return 0;
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(a[i]>Max){
            Max=a[i];
        }
    }
    int l=0,r=Max,ans=0,mid;
    while(l<=r){
        mid = (l+r)/2;
    if(check(mid)){
            l=mid+1;
            ans = mid;
        }else{
        r=mid-1;
    }
    }
    cout<<ans;
    return 0;
}