3531: 步步高

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：28 解决：19

题目描述

给定一个序列 a1,…,an ，小爱可以修改这个序列，每步修改只能修改一个数字，且只能将这个数字增加一个单位或减少一个单位。

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


输入


  • 第一行：单个整数 n，表示数列长度；
  • 第二行：n 个整数，表示 a1,…,an。

输出

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

样例输入 复制 

5
2 3 3 3 3

样例输出 复制 

5

提示

  • 对于 30% 的数据，1≤n≤20，1≤ai≤20；
  • 对于 60% 的数据，1≤n≤5000，1≤ai≤5000；
  • 对于 100% 的数据，1≤n≤500000，−109≤ai≤109

来源/分类

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