Module: 贪心算法


Problem

4 /9


参加钓鱼比赛

Problem

今天 Pesci 参加了一个规则很有趣的钓鱼比赛。
钓鱼分几轮进行。任何未能在规定时间内钓到足够鱼的人都将出局。剩下的进入下一轮。游戏继续进行,直到只剩下一名玩家。
在 Pesci 成功完成的每一轮之后,如果他在这一轮开始时还剩下 s 个对手,并且在同一轮中淘汰了 t 个对手,那么 Pesci 得到 \({t \超过 s}\) 美元。相应地,下一轮他已经有s-t个对手了。
Pesci 想知道他最多可以获得的最大奖励是什么。然而,比赛开始得太快了,他没有时间数数。也许你可以?

输入:
唯一一行包含一个整数 n (1 ≤ n ≤ 105),代表 Pesci 的对手数量。

输出:
打印 Pesci 可以获得的最大可能奖品(美元)。
如果绝对或相对误差不超过 10−4,您的答案将被计算在内。换句话说,如果你的答案是a而陪审团的答案是b,那么 \({|a - b| \over max(1,b)} \le 10^{ -4}\)  .

示例:
  <正文>
输入 输出
1 1.000000000000
2 1.500000000000