AT_k4pc_a ブロックの移動(Blocks)
题目描述
给出长度为 $n$ 的序列 $a$,每次操作可以任选 $i, j$ 让 $a_i = a_i - 1, a_j = a_j + 1$,求使整个序列满足 $a_i = i$ 所需要的最少操作步数。题目满足一定有解。
输入格式
第一行为一个数 $n$。
接下来 $n$ 行为序列 $a$。
输出格式
输出一个数,为所需要的最少操作数。
说明/提示
$1 \le n \le 100$。