No.1077 Noelちゃんと星々4
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 227
作問者 :
tko919
/ テスター :
しの
タグ : / 解いたユーザー数 227
作問者 :
tko919
/ テスター :
しの
問題文最終更新日: 2020-05-09 14:11:26
問題文
点が$N$個あたえられます, 点$i$の高さは$Y_i$です, Noelちゃんは点の高さを自由に動かせます.
ある日Noelちゃんは,点の高さが広義単調増加になるように点を動かしたくなりました.
Noelちゃんが動かす必要のある距離の総和の最小値を求めてください.
ただしNoelちゃんは, どの点も整数の距離だけしか高さを変えられないものとします.
入力
$N$
$Y_1\ Y_2\ \cdots\ Y_{N-1}\ Y_N$
1行目に点の数$N(1 \le N \le 10^3)$が与えられます.
2行目に$N$個の整数$Y_i(0 \le Y_i \le 10^4)$が与えられます.
出力
距離の総和の最小値を整数で出力してください.
サンプル
サンプル1
入力
6 1 2 0 8 6 9
出力
4
例えば$Y_3$を2に,$Y_4$を6に変えると高さが昇順になります.
サンプル2
入力
10 3 14 15 92 65 35 89 79 32 38
出力
155
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。