Problem
今天 Pesci 参加了一个规则很有趣的钓鱼比赛。
钓鱼分几轮进行。任何未能在规定时间内钓到足够鱼的人都将出局。剩下的进入下一轮。游戏继续进行,直到只剩下一名玩家。
在 Pesci 成功完成的每一轮之后,如果他在这一轮开始时还剩下 s 个对手,并且在同一轮中淘汰了 t 个对手,那么 Pesci 得到
\({t \超过 s}\) 美元。相应地,下一轮他已经有s-t个对手了。
Pesci 想知道他最多可以获得的最大奖励是什么。然而,比赛开始得太快了,他没有时间数数。也许你可以?
输入:
唯一一行包含一个整数 n (1 ≤ n ≤ 10
5),代表 Pesci 的对手数量。
输出:
打印 Pesci 可以获得的最大可能奖品(美元)。
如果绝对或相对误差不超过 10
−4,您的答案将被计算在内。换句话说,如果你的答案是a而陪审团的答案是b,那么
\({|a - b| \over max(1,b)} \le 10^{ -4}\) .
示例:
<正文>
输入 |
输出 |
1 |
1.000000000000 |
2 |
1.500000000000 |
表>