自动搬运

查看原文

来自洛谷，原作者为

	zplqwq you are my sunshine

搬运于2025-08-24 22:32:24，当前版本为作者最后更新于2021-07-12 15:00:48，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

赛场做法。

先看部分分，$m=0$ 直接模拟，记得开 long long 。

$n=3$ 的部分分没写，但可以考虑暴力枚举。

$n,m \le 10^3$ 同理。

最后我们来看正解。

考虑贪心 & 猜结论。

• 首先升序排一遍总是没什么错的。

• 不需要看最小的 $a_1$ 了，因为加的话就是浪费。

• 再看 $a_2-a_{n-1}$ ，在当前的 $a_n$ 是最大的数的时候，在 $a_2-a_{n-1}$ 里面加肯定是有贡献的，那么就一直加，加到 $a_2-a_{n-1}$ 都 $=$ $a_n$ 了为止。

• 出现 $3$ 的情况后，发现 $a_n$ 加上 $1$ 之后，我们可以在 $a_2-a_{n-1}$ 上都加上 $1$，这样就使贡献最大了，然后不断循环 $4$ 操作，直到加到用完次数为止。

即可。