1353. 滑雪场设计

设\(minh\)为\(n\)座山峰高度的最小值，\(maxh\)为\(n\)座山峰高度的最大值。

枚举最终调整后的最低峰的高度为\(k\)，则最高峰的高度为\(k+17\)，对于低于最终最低峰高度的山峰或高于最终最高峰高度的山峰，对他们进行调整。

const int N=1010;
int h[N];
int n;

int main()
{
    cin>>n;
    
    int minh=100,maxh=0;
    for(int i=0;i<n;i++)
    {
        cin>>h[i];
        minh=min(minh,h[i]);
        maxh=max(maxh,h[i]);
    }
    
    int res=INF;
    for(int k=minh;k+17<=maxh;k++)
    {
        int sum=0;
        for(int i=0;i<n;i++)
        {
            if(h[i] < k) sum+=(h[i]-k)*(h[i]-k);
            if(h[i] > k+17) sum+=(h[i]-k-17)*(h[i]-k-17);
        }
        res=min(res,sum);
    }
    
    cout<<res<<endl;

    //system("pause");
    return 0;
}