Rosetta Problems
← 問題一覧に戻る
単調増加にする最小コスト
長さ
N
N
N
の数列
A
A
A
を単調増加な整数列
B
B
B
に変えるとき、
∑
∣
A
i
−
B
i
∣
\sum |A_i - B_i|
∑
∣
A
i
−
B
i
∣
の最小値を求める。
関連リンク
atcoder/awc0100_n