Problem2059--转盘

2059: 转盘

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

有一个转盘是这样的:上面写着一等奖到 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。

Input

共 1 行,包含一个整数 n和一个浮点数 m,含义见题目描述。

Output

共 1行,包含一个数字k,含义见题目描述。

Sample Input Copy

5 
20

Sample Output Copy

3

Source/Category