题目传送门
本人代码如下
#include<iostream>
#include<algorithm>
using namespace std;
int z[100001];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>z[i];
sort(z+1,z+n+1);
long long sum=0;
for(int i=2;i<n;i++)sum+=z[i];
sum/=n-2;
while(1){
if(m/(n-2)<1){
sum*=n-2;
break;
}
if(sum>=z[n]){
z[n]++;
m--;
}
if(m/(n-2)<1){
sum*=n-2;
break;
}
m-=n-2;
sum++;
}
cout<<sum<<endl;
}
请各位大佬帮忙HACK一下