問題一覧 > 通常問題

No.1077 Noelちゃんと星々4

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 229
作問者 : tko919 / テスター : しの
12 ProblemId : 4318 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-05-09 14:11:26

問題文

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

入力

N
Y1 Y2 ⋯ YN−1 YN

1行目に点の数N(1≤N≤103)が与えられます.
2行目にN個の整数Yi(0≤Yi≤104)が与えられます.

出力

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

サンプル

サンプル1
入力
6
1 2 0 8 6 9
出力
4

例えばY3を2に,Y4を6に変えると高さが昇順になります.

サンプル2
入力
10
3 14 15 92 65 35 89 79 32 38
出力
155

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