【每日一题17】AcWing 1353.滑雪场设计

Day17 AcWing 1353.滑雪场设计

思路

1. 枚举，答案在(0,17) - (83,100) 一共84个不同的区间

类似题目

1. 小数 1420.通电围栏 三分、模拟退火

代码

#include <bits/stdc++.h>
using namespace std;

const int N =1010;

int main()
{
    int n;
    int h[N];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>> h[i];
    int res=1e8;
    for(int i=0;i+17<=100;i++)
    {
        int cost=0,l=i,r=i+17;
        for(int j=0;j<n;j++)
            if(h[j]<l) cost+=(l-h[j]) * (l-h[j]);
            else if(h[j]>r) cost+=(h[j]-r) * (h[j]-r);
        res=min(res,cost);
    }

    cout<<res<<endl;
    return 0;
}