分数: 475 点
问题陈述
有五个六面骰子。每个骰子都有数字 其面孔上写有 A_1,\ldots,A_6 ,每张面孔都有概率出现 \frac{1}{6}.
您将按照以下步骤使用这些骰子玩单人游戏:
- 掷所有五个骰子,观察结果,然后 保留 任意数量(可能为零)的骰子。
- 重新掷所有未保留的骰子,观察结果,并另外保留任意数量(可能为零)的重新掷骰子。 上一步中保留的骰子仍然保留.
- 重新掷所有未保留的骰子并观察结果。
- 选择任意号码 X。让 n 是显示的五个骰子中的骰子数量 X。本场比赛的比分是 nX 点。
当您采取行动以最大化游戏得分的期望值时,求游戏得分的期望值。
约束
- A_i 是介于 1 和 100,包括在内。
输入
输入由标准输入按以下格式给出:
A_1 A_2 A_3 A_4 A_5 A_6
输出
打印答案。如果与真实值的相对或绝对误差最多为,则您的答案将被视为正确 10^{-5}.
示例输入 1
1 2 3 4 5 6
示例输出 1
14.6588633742
例如,游戏可能会按如下方式进行(不一定是最佳的):
- 掷出所有五个骰子并获得 3,3,1,5,6。保留显示的两个骰子 3.
- 重新掷未保留的三个骰子,得到 6,6,2。另外保留显示的两个骰子 6.
- 重新掷一个未保留的骰子并获得 4.
- 选择 X = 6。骰子秀 3,3,6,6,4,所以显示的骰子数量 6 is 2,本场比赛的得分为 12.
在这种情况下,最佳行动时的期望值为 \frac{143591196865}{9795520512}=14.6588633742\ldots.
示例输入 2
1 1 1 1 1 1
示例输出 2
5.0000000000
骰子的面可能写有相同的值。
示例输入 3
31 41 59 26 53 58
示例输出 3
159.8253021021