题目描述

blablabla

样例

#include<bits/stdc++.h>

using namespace std;

const int N = 1010;

int n;
int h[N];

int main()
{
    ios::sync_with_stdio(false);
    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;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla