問題一覧 > 通常問題

No.837 Noelちゃんと星々2

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 153
作問者 : dama_mathdama_math / テスター : tatyamtatyam
10 ProblemId : 2600 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-03-11 21:13:19

問題文

点がN個あたえられます, 点iの高さはYiです, Noelちゃんは点の高さを自由に動かせます.
ある日Noelちゃんは, 点の高さがちょうど2種類となるように点を動かしたくなりました.
Noelちゃんが動かす必要のある距離の総和の最小値を求めてください.
ただしNoelちゃんは, どの星も整数の距離だけしか高さを変えられないものとします.

入力

N
Y1 Y2  YN1 YN

1行目に点の数N(2N105)が与えられます.
2行目にN個の整数Yi(109Yi109)が与えられます.

出力

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

サンプル

サンプル1
入力
5
1 3 4 6 6
出力
3

Y1,Y2,Y3を3に, Y4,Y5を6にすれば, 距離の総和が2+0+1+0+0=3となり最小になります.

サンプル2
入力
3
3 3 4
出力
0

点を動かす必要はありません.

サンプル3
入力
3
3 3 3
出力
1

点の高さを必ず2種類にしなければいけないことに注意してください.
Noelちゃんは整数の距離でしか高さを変えられないので, 1が最小となります.

サンプル4
入力
10
-3 14 15 92 65 35 89 79 32 38
出力
116

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