给定一个 正整数 数组 beans
,其中每个整数表示一个袋子里装的魔法豆的数目。
请你从每个袋子中 拿出 一些豆子(也可以 不拿出),使得剩下的 非空 袋子中(即 至少还有一颗 魔法豆的袋子)魔法豆的数目 相等。一旦把魔法豆从袋子中取出,你不能再将它放到任何袋子中。
请返回你需要拿出魔法豆的 最少数目。
返回最少,可视为留下最多,遇事不决先排序,之后遍历从第i个开始不全拿,则最终第i个之后的豆子数均为第i个的豆子数,易知此时剩下的为beans[i]×(n-i),求最大,再用总数减去即所求