【NOI2022省选挑战赛 Contest11 A】魔法球（二分）

魔法球

题目链接：NOI2022省选挑战赛 Contest11 A

题目大意

给你 n 个数，然后你可以选择操作把一个数 a[i] 拆成 a[i] 个 1 放进不同的别的数中。
然后问你最后最少能只剩下多少个数。

思路

首先由一些性质：
如果留下 $k$ 个数可以，那留 $k+1$ 个显然也行。

接着如果要保留肯定是保留最大的 $k$ 个。
那不难看出可以二分，那问题就是看怎么删。

那首先肯定是从要删的从大到小删。
然后你看分配先给不用删的，然后剩下的还有一部分呢？

其实是可以分配给最少的，然后你可以通过找一堆性质，发现可以用链表维护最小，然后巴拉巴拉的做。
（这是题解的做法）

然后其实有个简单的做法，就是不要考虑它放哪里。
其实就是我们考虑动态切换每次放的位置。
那当前有 n u m num