你在失落古城下的深处地穴中探索了几个小时,终于到达了终点:不死巫师 Monty 的大厅。他那不安的灵魂出现在你面前,你做好了战斗的准备。
然而,事实证明你是百年来第一个找到他的探险家,所以他感到非常无聊。他没有选择战斗,而是提出玩一个游戏来赢取他的宝物。大厅里有 $d$ 扇关闭的门,其中只有一扇门通往宝物(当然,Monty 知道哪一扇是)。游戏过程如下:
- 你选择 $s$ 扇关闭的门。
- Monty 打开 $e$ 扇你未选择且通往空房间的门。
- 在剩余的关闭的门中,你可以随意更改你选择的 $s$ 扇门(如果你愿意,也可以保持你当前的选择)。
- Monty 展示哪扇门通往存放宝物的房间。
如果你选择不当,这可能就是你的下场。照片由 Armin Kübelbeck 拍摄,cc-by-sa,维基共享资源
如果存放宝物的门在你选择的门之中,你就赢了,可以毫发无损地带走宝物。否则,Monty 会把你变成一只山羊。所以你最好祈祷今天运气不错。
输入格式
输入包含: * 一行,包含三个整数 $d, s$ 和 $e$ ($1 \le d, s, e \le 10^6, s + e < d$),分别代表 Monty 大厅中门的数量、你被允许选择的门的数量,以及 Monty 在第 2 步中打开的门的数量。
输出格式
输出你在最优策略下赢得 Monty 游戏的概率。你的答案的绝对误差或相对误差应不超过 $10^{-6}$。
样例
输入格式 1
3 1 1
输出格式 1
0.666667
输入格式 2
8 4 2
输出格式 2
0.75
输入格式 3
15 4 2
输出格式 3
0.32592593