AT_abc266_e.[ABC266E] Throwing the Die

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

我们来玩一个使用骰子的游戏。游戏最多进行 NN 回合,每一回合的流程如下:

  • 掷一个 66 面骰子,点数 1,…,61,\ldots,6 等概率出现,记本次点数为 XX(每回合的点数相互独立)。
  • 如果当前是第 NN 回合,则分数为 XX,游戏结束。
  • 否则,你可以选择继续游戏或结束游戏。
    • 如果选择结束游戏,则分数为 XX,剩余回合不再进行,游戏结束。

请你求出在最大化分数期望值的策略下,最终分数的期望值。

输入格式

输入从标准输入读入,格式如下:

NN

输出格式

请输出答案。
如果你的答案与真实答案的绝对误差或相对误差不超过 10−610^{-6},则视为正确。

输入输出样例

  • 输入#1

    1

    输出#1

    3.5000000000
  • 输入#2

    2

    输出#2

    4.2500000000
  • 输入#3

    10

    输出#3

    5.6502176688

说明/提示

数据范围

  • 1≤N≤1001 \leq N \leq 100

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页