← 返回题目列表

AtCoder · k4pc_a

A. 移动块(块)

中文机器翻译题面 查看原题

問題文

镜水君太胖了。所以,最近我做了很多看起来对身体有好处的事情。

镜水君想去屋顶晒日光浴,但由于体重,他打破了到达屋顶所需的梯子。

我别无选择,只能使用其他方法到达屋顶,但房间内只有随意堆放的混凝土块。于是,聪明的镜水君将混凝土块堆成阶梯状,试图利用它们到达屋顶。

让我们理清一下情况。现在屋顶很高 它位于 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