← 返回题目列表

Codeforces · 1293/B

B. 乔上电视了!

中文机器翻译题面 查看原题

我们亲爱的咖啡馆老板 JOE Miller 即将参加新的游戏电视节目“1 vs. $$$n$$$”!

游戏按回合进行,每轮主持人都会问 JOE 和他的对手一个常见问题。所有未能回答的参与者均被淘汰。当只剩下 JOE 时,节目结束(我们假设 JOE 永远不会回答错误的问题!)。

对于 JOE 回答的每个问题,如果还剩下 $$$s$$$ ($$$s > 0$$$) 个对手,并且其中 $$$t$$$ ($$$0 \le t \le s$$$) 犯了错误,JOE 将收到 $$$\displaystyle\frac{t}{s}$$$ 美元,因此将有 $$$s - t$$$ 对手留给下一个问题。

JOE 想知道在最好的情况下他能获得的最大奖励是多少。但他距离节目开始时间不多了,你能帮他回答一下吗?

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$),表示节目中 JOE 对手的数量。

输出

打印一个数字,表示 JOE 可以获得的最高奖金(以美元为单位)。

如果您的答案的绝对或相对误差不超过 $$$10^{-4}$$$,则视为正确。换句话说,如果你的答案是$$$a$$$,陪审团的答案是$$$b$$$,那么它必须满足$$$\frac{|a - b|}{max(1, b)} \le 10^{-4}$$$。

示例

输入 #1

1

输出 #1

1.000000000000

输入 #2

2

输出 #2

1.500000000000

注意

在第二个示例中,最好的情况是:一个参赛者在第一个问题上失败,另一个在下一个问题上失败。总奖励将为 $$$\displaystyle \frac{1}{2} + \frac{1}{1} = 1.5$$$ 美元。