给你一个整型数组 。每一次操作中,你可以选择数组中一个元素,并将它增加 1 。比方说,如果 = [1,2,3] ,你可以选择增加 得到 =[1,3,3] 。
请你返回使 严格递增的最少操作次数。
当数组 满足对于所有的 0 <= < - 1 都有 < ,我们称它是严格递增的。一个长度为 1 的数组是严格递增的一种特殊情况。
输入
第一行输入一个整数 代表数组的长度。
第二行输入一行数字代表数组 ,数字与数字之间用空格间开。
输出
输出一个整数代表使数组严格递增的最小操作数。
样例
标准输入 复制文本 |
3 1 1 1 |
标准输出 复制文本 |
3 |
标准输入 复制文本 |
5 1 5 2 4 1 |
标准输出 复制文本 |
14 |
标准输入 复制文本 |
1 8 |
标准输出 复制文本 |
0 |