[语言月赛 202409] 转盘
PDF 视图题目描述
有一个转盘是这样的:上面写着一等奖到 等奖,令
,将这个转盘平均分成
份,其中
等奖占
份,也就是说中
等奖的概率为
。
等奖是最好的奖,次好的奖是
等奖,以此类推。
例如,当 的时候,有
的概率获得
等奖,有
的概率获得
等奖,有
的概率获得
等奖。
迅风现在想知道获奖概率不低于 的奖中,最好的奖是几等奖。也就是找到一个最小的
,使得获得
等奖的概率
。如果没有中奖率不低于
的奖,则输出
。
输入格式
共 行,包含一个整数
和一个浮点数
,含义见题目描述。
输出格式
共 行,包含一个数字
,含义见题目描述。
输入输出样例 #1
输入 #1
5 20
输出 #1
3
输入输出样例 #2
输入 #2
12 6
输出 #2
5
输入输出样例 #3
输入 #3
52 0.3
输出 #3
5
输入输出样例 #4
输入 #4
17 15
输出 #4
-1
说明/提示
样例解释 1
等奖的中奖概率是
,可以达到
,且
等奖的中奖概率低于
。
样例解释 2
等奖的中奖概率是
,可以达到
,且
等奖的中奖概率低于
。
样例解释 3
等奖的中奖概率是
,可以达到
,且
等奖的中奖概率低于
。
样例解释 4
中奖概率最大的奖为 等奖,它的中奖概率为
,故没有奖项能达到
的中奖概率。
数据范围
对于前 的数据,满足
或
;
对于前 的数据,满足
;
对于 的数据,满足
,
且
小数点后的位数最多不超过六位。
评论