← 返回题目列表

AtCoder · abc421_e

H. 游艇

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

分数: 475 点

问题陈述

有五个六面骰子。每个骰子都有数字 其面孔上写有 A_1,\ldots,A_6 ,每张面孔都有概率出现 \frac{1}{6}.

您将按照以下步骤使用这些骰子玩单人游戏:

  1. 掷所有五个骰子,观察结果,然后 保留 任意数量(可能为零)的骰子。
  2. 重新掷所有未保留的骰子,观察结果,并另外保留任意数量(可能为零)的重新掷骰子。 上一步中保留的骰子仍然保留.
  3. 重新掷所有未保留的骰子并观察结果。
  4. 选择任意号码 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

例如,游戏可能会按如下方式进行(不一定是最佳的):

  1. 掷出所有五个骰子并获得 3,3,1,5,6。保留显示的两个骰子 3.
  2. 重新掷未保留的三个骰子,得到 6,6,2。另外保留显示的两个骰子 6.
  3. 重新掷一个未保留的骰子并获得 4.
  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