問題文
镜水君太胖了。所以,最近我做了很多看起来对身体有好处的事情。
镜水君想去屋顶晒日光浴,但由于体重,他打破了到达屋顶所需的梯子。
我别无选择,只能使用其他方法到达屋顶,但房间内只有随意堆放的混凝土块。于是,聪明的镜水君将混凝土块堆成阶梯状,试图利用它们到达屋顶。
让我们理清一下情况。现在屋顶很高 它位于 N+1 。还有每个人的身高 1 混凝土块正是 \frac{N(N+1)}{2} (=1+2+...+N)個,N 它们随意地堆放在某些位置,形成一堆堆的方块。
块排成一条直线。镜水君好高啊 你只能爬 1 台阶,所以从最远的一侧走到距离屋顶最近的一侧。 1 段, 2 段, ..., N 我想创建台阶和楼梯。
让我们将一个操作定义为 Kagami-kun 将一个方块堆顶部的方块放置在另一个方块堆的顶部。
例如,现在 如 N=4 ,块山最初是从最远侧到最近侧排列的。 假设它们按如下所示分层堆叠:3 段,1 段,5 段,1 层。如何将它们变成楼梯的一个示例是下面所示的操作。
你的作品被随意放置 N 由于给定了块堆的初始状态,任务是计算镜水君建造到达屋顶的楼梯所需执行的最少操作次数。
課題
N 非负整数元素序列 给出 A 。A 的元素之和为 \frac{N(N+1)}{2} (=1+2+...+N)。
现在,1 操作 A 的任意元素的值 减少 1 并更改您喜欢的任何其他元素的值。 它可以增加 1 。 求创建
i = 1, ..., N 反对 A_i = i 成立的状态所需的最少操作数。
制約
所有输入数据满足以下约束。
- 1 ≦ N ≦ 100.
入力
N A_1 A_2 : A_N
出力
所需的最少操作次数 在 1 行输出。 减少
入力例 1
3 3 2 1
出力例 1
2
A_1 增加 A_3 只需执行 2 次即可。
入力例 2
4 3 1 5 1
出力例 2
4
入力例 3
5 7 8 0 0 0
出力例 3
12
故事: kyuridenamida, japlj
问题: 卡加米兹
测试仪: kyuridenamida, japlj
问题: 卡加米兹
测试仪: kyuridenamida, japlj