luogu P3650 滑雪课程设计 枚举

//枚举最高高度，不断计算答案，并取min即可。记得初始值赋正无穷 
#include <cstdio>
#include <algorithm>
using namespace std;
int n,tot,ans = 1000000000;
int h[1010];
int sqr(int x)
{
    return x * x;
}
int main()
{
    scanf("%d",&n);
    for (int i = 1;i <= n;i++)
        scanf("%d",&h[i]);
    for (int i = 17;i <= 100;i++)
    {
        tot = 0;
        for (int j = 1;j <= n;j++)
            if (h[j] > i)
                tot += sqr(h[j] - i);
            else if (h[j] < i - 17)
                tot += sqr(i - 17 - h[j]);
        ans = min(ans,tot);
    }
    printf("%d
",ans);
    return 0;
}