No.609 Noelちゃんと星々

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 235
作問者 :

polylogK / テスター :

sei0o

8 ProblemId : 2000 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2017-12-09 02:30:59

点がN個あたえられます, 点iの高さは

Y_{i}

です, Noelちゃんは点の高さを自由に動かせます.
ある日Noelちゃんは全ての点を同じ高さに揃えたくなりました.
Noelちゃんが動かす必要のある距離の総和の最小値を求めてください.

 $N$ 
 $Y_{1} Y_{2} \dots Y_{N - 1} Y_{N}$

1行目に点の数 $N (1 \leq N \leq 10^{5})$ が与えられます.
2行目に $N$ 個の整数 $Y_{i} (- 10^{9} \leq Y_{i} \leq 10^{9})$ が与えられます.

追記 12/9 0:47 制約が

N (1 \leq N \leq 10^{5})

に変更されました。

距離の総和の最小値を整数で出力してください.

追記 12/9 0:57 整数での出力に変更しました.

5
5 7 5 7 7

高さ $7$ に揃えると $2 + 0 + 2 + 0 + 0 = 4$ で最小になります.

11
-1000000000 -1000000000 -1000000000 -1000000000 -1000000000 0 1000000000 1000000000 1000000000 1000000000 1000000000

10000000000

答えが32bit整数に収まらないこともあります.

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。