[P3650]滑雪课程设计

原题链接

滑雪啊
我是绝对不会再去第二次的
留下了心理阴影

总之
感觉看起来像贪心
结果是个我没想到的枚举

枚举山峰高度的范围
看哪个范围花费最小

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<climits>
#include<string>
#include<cstdlib>
#include<map>
#include<ctime>
#define MAX 1000000007
#define LL long long
using namespace std;

int n,i,h[1005],w,j,m=999999999;

int main()
{
    scanf("%d",&n);

    for(i=1;i<=n;i++)
        scanf("%d",&h[i]);

    sort(h+1,h+n+1);

    for(i=1;i<=84;i++)
    {
        w=0;

        for(j=1;j<=n;j++)
        {
            if(h[j]<i)
                w+=(i-h[j])*(i-h[j]);

            if(h[j]>i+17)
                w+=(h[j]-i-17)*(h[j]-i-17);
        }

        m=min(w,m);
    }

    printf("%d",m);

    return 0;
}