题解：CF2141D Avoid Minimums

· · 题解

这个题有任何难度吗？

因为数字不能变小，所以如果不管金币的话最少次数也是必须步骤肯定是所有数都加到最大值，先完成这步。加的时候只要不是最小值就会加金币，那显然就是把最小值留到最后加，这样除了最小值加的所有次数和与最小值相等的数加的第一次以外每次都能加金币。然后就是看次数如果够的话就让最终所有数都一样的这个值加，能加多少加多少，每加一次答案就加 n-1。