技術標籤：演算法學習

通讀題目，找出一些性質：
1.正確區間一定在0~100之間，證明過程如下
反證法：假設存在正確區間端點不在範圍內，由於區間點變換前所有點都在[0, 100], 那麼我可以將範圍外的點移動到端點0處，由於先前的點都在範圍內，因此移動的步數肯定更少，那麼這個區間就不是代價最少的，和題設矛盾。

2.確定了區間，我們就可以直接列舉長度為17的區間。

#include<algorithm>
#include<iostream>

using namespace std;

const int N = 1010;
int n, a[N];

int main(){
    cin >>
 
 n;
    for(int i = 0; i < n; i++) cin >> a[i];
    
    sort(a, a + n);
    
    int res = 1e9;
    for(int l = 0; l + 17 <= 100; l++) 
    {
        int cost = 0;
        int r = l + 17;
        for(int i = 0; i < n;i ++){
            if(a[i] < l || a[i] > r){
                int left =
 
 abs(a[i] - l), right = abs(a[i] - r);
                cost += right > left ? left * left : right * right;
            }
        }
        res = min(res, cost);
    }
    
    cout << res << endl;
    return 0;
}