有一个转盘是这样的:上面写着一等奖到 nn 等奖,令 s=1+2+⋯+n,将这个转盘平均分成 s 份,其中n等奖占 n份,也就是说中 n等奖的概率为n/s。1等奖是最好的奖,次好的奖是2等奖,以此类推。
例如,当 n=3 的时候,有1/6的概率获得 1 等奖,有 2/6=1/3 的概率获得 2 等奖,有 3/6=1/2的概率获得 3 等奖。
迅风现在想知道获奖概率不低于 m%的奖中,最好的奖是几等奖。也就是找到一个最小的 K,使得获得K等奖的概率 ≥m%。如果没有中奖率不低于 m% 的奖,则输出 −1。
5
20
3