← 返回题目列表

AtCoder · abc266_e

H. 掷骰子

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

分数: 500 点

问题陈述

让我们玩一个使用骰子的游戏。游戏最多由 N 轮流,每个轮流如下。

  • 扔一个 6单面骰子显示 1,\ldots,6 以相同的概率,并让 X 是显示的数字(每次投掷都独立于其他投掷)。
  • 如果是 N第回合,你的 分数 is X,游戏结束。
  • 否则,选择是继续还是结束游戏。
    • 如果你结束游戏,你的分数是 X,并且没有更多的回合。

求您玩游戏时得分的预期值,以最大化该预期值。

约束

  • 1 \leq N \leq 100

输入

输入由标准输入按以下格式给出:

N

输出

打印答案。
如果您的输出与真实答案的绝对或相对误差最多为 10^{-6}.


示例输入 1

1

示例输出 1

3.5000000000

示例输入 2

2

示例输出 2

4.2500000000

示例输入 3

10

示例输出 3

5.6502176688