给定一个整数序列 ,小爱需要修改其中一些数字,将它调整成一个上升且连续的整数序列。
所谓上升且连续,就是指每一个数字恰好比前一个数大 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
对于 的数据,,;
对于 的数据,,