chiking 的序列 II
Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
11.11%(18/162)
Description:
chiking 有一个长度为 n 的非递减序列 a ，他每次可以把其中某一个元素的值 + 1 ，chiking想要让 a 中的每一个元素都与众不同，请问他至少需要操作多少次？
非递减：
例如，[1, 2, 3]、[1, 2, 2, 3]、[1, 1, 1, 1] 均为非递减
而，[1, 2, 1]、[1, 3, 2, 4] 均不满足非递减
Input:
第一行输入一个数字 n ，表示这个序列的长度。
第二行输入 n 个数字 a1, a2, … an 表示序列的每个元素。
其中 1 < n < 106 ， 1 < ai < 109。
Output:
输出一个数字，表示需要操作的最少次数。
Sample Input:
5 1 3 3 4 5
Sample Output:
3
Submit