分数: 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