#6186. 调整序列 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定一个整数序列 ,小爱需要修改其中一些数字,将它调整成一个上升且连续的整数序列。

所谓上升且连续,就是指每一个数字恰好比前一个数大 1。若某个数字 a 被改成了 a',则定义它的修改工作量为 |a-a'|。

请找到一种修改方法,使得修改工作量的总和达到最小,输出这个最小值。

输入格式

第一行:单个整数 nn,表示数列长度;

第二行:nn 个整数,表示

输出格式

单个整数:表示最小的修改工作量。

样例

样例输入 1

5
2 3 3 3 3

样例输出 1

5

样例解释 1

改成1 2 3 4 5

样例输入 2

5
-3 3 0 2 4

样例输出 2

7

样例解释 2

改成-1 0 1 2 3

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,