AT_abc421_e [ABC421E] Yacht
题目描述
有五个六面骰子。每个骰子的六个面上分别写有 $A_1, A_2, \ldots, A_6$,每个面朝上的概率均为 $\frac{1}{6}$。
你将使用这五个骰子进行如下单人游戏:
1. 同时掷出全部五个骰子,观察结果,并可以选择保留任意数量(可能为零)的骰子。
2. 对未被保留的所有骰子重新掷一次,观察结果,可以再次选择保留任意数量(可能为零)的骰子。上一步已保留的骰子继续保留。
3. 对仍未被保留的所有骰子进行第三次掷骰,并观察结果。
4. 你可以选择任意一个数 $X$,令 $n$ 为五个骰子中面朝上的数字等于 $X$ 的骰子的个数,则本次游戏的得分为 $nX$ 分。
当你总是采取能使期望得分最大的策略时,求本次游戏的期望得分。
输入格式
输入从标准输入读入,格式如下:
> $A_1$ $A_2$ $A_3$ $A_4$ $A_5$ $A_6$
输出格式
输出答案。若你的答案与真实值的相对或绝对误差不超过 $10^{-5}$,则视为正确。
说明/提示
### 样例解释 1
例如,游戏可能如下进行(不一定为最优):
1. 第一次掷出全部五个骰子,结果为 $3, 3, 1, 5, 6$。保留其中两个 $3$。
2. 对未被保留的三个骰子再次掷骰,结果为 $6, 6, 2$。额外保留两个 $6$。
3. 对剩余未被保留的一个骰子做最后一次掷骰,结果为 $4$。
4. 选择 $X = 6$,此时五个骰子的结果为 $3, 3, 6, 6, 4$,其中为 $6$ 的有 $2$ 个,因此得分为 $12$ 分。
在这种情况下,若每一步都采取最优操作,最终期望得分为 $\frac{143591196865}{9795520512} = 14.6588633742\ldots$
### 样例解释 2
骰子的各面可以有相同的数字。
### 数据范围
- $A_i$ 是 $1$ 到 $100$ 之间的整数。
由 ChatGPT 5 翻译