千层蛋糕（贪心）---牛客练习赛101-A

解析

我们需要让最大值和最小值尽可能地出现在最前面，这样会使其对于答案的贡献更高

容易想到，第一个放最大值，第二个放最小值可使答案最大

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int N=2e5+5;
int n,x;
void solve(){
	cin>>n;
	int maxx=0,minn=inf;
	for(int i=1;i<=n;i++){
		cin>>x;
		maxx=max(maxx,x);
		minn=min(minn,x);
	}
	cout<<(maxx-minn)*(n-1)<<endl;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t=1;
//	cin>>t;
	while(t--) solve();
	return 0;
}