赛前看到这场 C 的分值直接飙上 \(400\) 就知道不是个善茬。
这道题给了个启发，算是积累个 trick 吧。
简要题意：给定长为 \(n\) 的序列，进行若干次以下操作：每次选定两个整数 \(i\) 和 \(j\)，使得 \(a_{i} \leftarrow a_{i}+1\) 并使得 \(a_{j} \leftarrow a_{j}-1\)，要求最终序列中 \(\max\{a_{i}\}-\min\{a_{i}\} \le 1\)，最小化操作次数。数据范围：\(1 \le n \le 2 \times 10^5\)。