![[思维题]leetcode6006：拿出最少数目的魔法豆(medium)](/uploads/reation/bcimg14.png)
[思维题]leetcode6006：拿出最少数目的魔法豆(medium)
题目：题解：思路：本题主要是思路难想，将拿出豆子数量之和的公式难想，不然双重for肯定超时。1）先将数组 a 由小到大排序，然后枚举每个豆子 a[i]，a[i] 之前的所有豆子全部清 0，a[i]之后的所有豆子都减小为 a[i]，最终数组中剩余豆子的个数为 a[i]*(n-i)，而 拿走的豆子数 等于总数 sum 减去 剩余豆子数 a[i]*(n-i)，即sum-a[i]*(n-i)，最后返回拿走豆子数的最小值即可。代码如下：using LL = long long;class
