时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
给定一个整数序列 ,小爱需要修改其中一些数字,将它调整成一个上升且连续的整数序列。
所谓上升且连续,就是指每一个数字恰好比前一个数大 1。若某个数字 a 被改成了 a',则定义它的修改工作量为 |a-a'|。
请找到一种修改方法,使得修改工作量的总和达到最小,输出这个最小值。
第一行:单个整数 nn,表示数列长度;
第二行:nn 个整数,表示 。
样例输入 1
样例输出 1
样例解释 1
改成1 2 3 4 5
样例输入 2
样例输出 2
样例解释 2
改成-1 0 1 2 3
对于 的数据,,;
对于 的数据,,;
对于 的数据,,