CF2141D 学习笔记

进入正题

题意

对于每个测试样例：
给定一个数组 \(\{a_n\}\) 和操作数 \(k\)，对于每一次操作你可以将 \(a\) 中的任意一个数增加一，当这个数严格大于数列最小值时，你会获得一枚金币，求你将数列变成全部相等时可获得的金币最大值。

分析

由于每个数不能减小，将数组变成全部相等至少要把所有数变成最大值，显然，从第二个数开始操作，最后再操作最小值可以获得最多的金币。如果次数还有剩余的话可以继续往上加，每加一次答案就加 \(n-1\)。按照这个思路模拟就可以了。