题目有点长，给来这里的人一个省流：

有 $n$ 个/bangbangt和 $n$ 个人，每个/bangbangt有个概率 $D_i\in[0.0005,0.1]$，初始你刚好拥有/bangbangt各一个。

会来 $n$ 个人，每个人会给出一个清单，第 $i$ 个/bangbangt出现在清单上的概率为 $D_i$，你可以立刻给这个人一个清单上的/bangbangt或者不给，然后这个人会走。

问你采用一个交互的策略，需要让拿走的/bangbangt$\le 90\% \times n$

我的策略是维护每种糖的出现次数，然后每次取清单上的出现次数最小的，然后就过了？？？？？？？

求严谨证明，当然你给个相对来说严谨的感性理解也可以的/bx