题解 P7713 「EZEC-10」打分

· · 题解

赛场做法。

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

$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$ 操作，直到加到用完次数为止。 即可。