牛客练习赛101 A 千层蛋糕

A-千层蛋糕_牛客练习赛101 (nowcoder.com)

题意：

 

思路：

一眼贪心

极端化：我们希望i>=2时每次都能取max-min

因此我们把max,min放最前面就行了

贡献就是(n-1)*(max-min)

Code：

#include <bits/stdc++.h>
using namespace std;
const int mxn=1e6+10,mnf=0x3f3f3f3f;
#define int long long
int n,ma=-1,mi=mnf;
int a[mxn];
signed main(){
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        ma=max(ma,a[i]);
        mi=min(mi,a[i]);
    }
    printf("%lld",(n-1)*(ma-mi));
}