No.837 Noelちゃんと星々2
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 153
作問者 :
dama_math
/ テスター :
tatyam
タグ : / 解いたユーザー数 153
作問者 :
![dama_math](https://pbs.twimg.com/profile_images/1052912442408194048/iv6eMwEf.jpg)
![tatyam](https://pbs.twimg.com/profile_images/1124372891200413696/mlFbXnv1.jpg)
問題文最終更新日: 2019-03-11 21:13:19
問題文
点が
ある日Noelちゃんは, 点の高さがちょうど2種類となるように点を動かしたくなりました.
Noelちゃんが動かす必要のある距離の総和の最小値を求めてください.
ただしNoelちゃんは, どの星も整数の距離だけしか高さを変えられないものとします.
入力
1行目に点の数
2行目に
出力
距離の総和の最小値を整数で出力してください. 最後に改行してください.
サンプル
サンプル1
入力
5 1 3 4 6 6
出力
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もしくは右上の雲マークをクリックしてアカウントを作成してください。