#P1545. 2023.09.03-WZYH-第二题-塔子哥的不同数数组

2023.09.03-WZYH-第二题-塔子哥的不同数数组

题目描述

塔子哥有一个长度为 nn 的数组，现在他想使得这个数组中的数各不相同，一次操作可以选择一个元素 xx 使得其值加 11 。

现在，塔子哥想问你至少要多少次操作才能使得数组中的数各不相同。

输入描述

第一行，一个整数 n(1≤n≤50000)n(1 \leq n \leq 50000)，表示数组的长度。
第二行，nn 个整数，第 ii 个整数为 ai(1≤ai≤105)a_i(1 \leq a_i \leq 10^5)

输出描述

一个整数，表示使得数组中的数各不相同的最少操作次数。

样例

输入

6
1 1 4 5 1 4

输出

5

提示

给 a[2]a[2] 增加 11 变成 22
给 a[5]a[5] 增加 22 变成 33
给 a[6]a[6] 增加 22 变成 66
最后 55 次操作使得操作后的数组为 [1, 2, 4, 5, 3, 6] ，数组中的数各不相同。

知识点:*****

查看知识点以及同类型题目

Statistics