P3119 - 改造序列 - 创客家题库

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：1 解决：1

给定一个序列 $a_{1}, \dots, a_{n}$ ，小爱可以修改这个序列，每步修改只能修改一个数字，且只能将这个数字增加一个单位或减少一个单位。

请问，最少需要几步修改，才能将序列调整成一个上升且连续的整数序列。所谓上升且连续，就是指每一个数字恰好比前一个数大 $1$ 。

第一行：单个整数

n

，表示数列长度；
第二行：

n

个整数，表示

a_{1}, \dots, a_{n}

。

单个整数：表示最小的修改步数。

5
2 3 3 3 3

改成1 2 3 4 5
改成-1 0 1 2 3

备注：需要用到数轴，绝对值特性。
提示：
升序序列即： k, k+1, k+2, k+3, ...., k+n-1

来源

提交提交记录统计露一手!

3119: 改造序列