洛谷P7713 「EZEC-10」打分 题解

#include<bits/stdc++.h>
using namespace std;
const int M =3e5+10;
long long n,m,a[M],sum,ans; 
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum+=a[i];
	}
	sort(a+1,a+n+1);
	sum-=a[1]+a[n];
	long long tmp=0,x,r;
	for(int i=2;i<=n-1;i++) tmp+=a[n]-a[i];
	if(tmp>=m) ans+=sum+m;
	else{
		ans=a[n]*(n-2);
		x=(m-tmp)/(n-1);
		r=(m-tmp)%(n-1);
		ans+=x*(n-2); 
		if(r>0) ans+=r-1;
	}
	cout<<ans;
	return 0;
}