#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000005];
#define int long long
long long ch(long long h){
   int sum=0;
   for(int i=1;i<=n;i++){
      if(a[i]>h){
         sum+=a[i]-h;
      }
   }
   return sum>=m;
}
signed main(){
   cin>>n>>m;
   for(int i=1;i<=n;i++){
      cin>>a[i];
   }
   sort(a+1,a+n+1);
   int l=0,r=a[n];
   int ans=-1;
   while(l<=r){
      int mid=(l+r)/2;
      if(ch(mid)){
         l=mid+1;
         ans=mid;
      }else{
         r=mid-1;
      }
   }
   cout<<ans;
   return 0;
}

0 条评论

目前还没有评论...

信息

ID
930
时间
1000ms
内存
256MiB
难度
6
标签
递交数
703
已通过
191
上传者