编程题
### 问题描述 怂怂有一个由 $N$ 个整数组成的数组 $A$。他可以执行以下类型的操作: - 选择两个不同的索引 $i$ 和 $j$,将 $A_i$ 增加 $1$,$A_j$ 减少 $1$。 他要找到执行的最小操作次数,使得任意两个元素之间的绝对差最多为 $K$。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第二行包含数组 $A$ 的 $N$ 个元素,记为 $a_i$。 ### 输出格式 输出一个整数,表示操作的最小次数。 ### 样例输入 ``` 6 2 1 1 7 2 3 4 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N \leq 10^5$,$1 \leq K \leq 10^9$,$1 \leq a_i \leq 10^5$。
查看答案
赣ICP备20007335号-2