题目描述

blablabla

样例

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string.h>
#include<cstdio>
#include<queue>
#include<cmath>

using namespace std;

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

int main()
{
    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;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla