以下の内容はhttps://blog.hamayanhamayan.com/entry/2020/02/24/091829より取得しました。


Rally [AtCoder Beginner Contest 156 C]

https://atcoder.jp/contests/abc156/tasks/abc156_c

解説

https://atcoder.jp/contests/abc156/submissions/10295562

集会を開く座標Pを全探索しよう。
座標Pの最小値が得られそうで、置ける部分は[1,100]になる。
これは、その範囲でのみ集会が行われるからである。
それ以外の部分に置くときは、P=1かP=100に置くことで状況を変えずに同等の状態が作れる。

int N, X[101];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(i, 0, N) cin >> X[i];
    sort(X, X + N);

    int ans = inf;
    rep(P, 1, 101) {
        int tot = 0;
        rep(i, 0, N) tot += (X[i] - P) * (X[i] - P);
        chmin(ans, tot);
    }
    cout << ans << endl;
}



以上の内容はhttps://blog.hamayanhamayan.com/entry/2020/02/24/091829より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14