← 返回题目列表

AtCoder · code_festival_china_e

E. 游戏

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

问题

有一个视频游戏。游戏中,有 N 级数。有 3 难度级别,每个阶段都有一个难度 1,2,3.

每个难度的阶段数是 N_1,N_2,N_3 (N_1+N_2+N_3=N) 对于每个难度,您知道在一次尝试中完成该难度阶段的概率为 P_1,P_2,P_3 (%).

您必须支付费用 1 玩游戏。在一款游戏中,您至少可以玩 1 阶段,最多 4 阶段。 您可以花费成本玩的阶段数 1 取决于以下。

  • 如果你完成了第一个试炼,你可以继续玩第二个试炼。如果你无法完成第一次试炼,那场比赛就结束了。
  • 如果完成了第二次试炼,就可以继续玩最终试炼。如果你无法完成第二次试炼,那场比赛就结束了。
  • 如果你完成了最后的试炼,并且该阶段的难度是 2 or 3,您可以继续玩额外的试玩版。如果没有的话,这出戏就结束了。

在开始每个第一、第二、最终和额外试炼之前,您可以选择任何难度的任何阶段进行游戏。 另外,您也可以选择之前已经完成的阶段。

例如,如果您支付了费用 1 开始游戏,完成第一次试炼,第二次试炼失败,此时游戏结束。在这种情况下你不能参加最终审判。

你的目标是完成所有 N 阶段至少 1 时间各一次。 关于您遵循的最佳策略来最小化总成本,计算您为实现这一目标而必须支付的成本的预期值。

每当您选择要玩的阶段时,您都可以使用您已尝试过的所有阶段(包括您在上次尝试中完成的阶段)的信息来选择任何阶段。


输入

输入按以下格式给出。

N_1 N_2 N_3
P_1 P_2 P_3
  • 在第一行,您将获得三个整数 N_1,N_2,N_3 (0 \leq N_1,N_2,N_3 \leq 100),分别以空格分隔的每个难度的阶段数。
  • 在第二行,您将得到三个整数 P_1,P_2,P_3 (1 \leq P_1,P_2,P_3 \leq 100),分别完成每个难度阶段的概率(百分比),以空格分隔。

输出

输出一行,其中包含当您遵循最优策略以最小化总成本时完成所有阶段必须支付的成本预期值。 如果您的答案的绝对或相对误差小于 10^{-7}。 确保在行尾插入换行符。


输入示例 1

3 0 1
100 100 100

输出示例 1

1.0

有 4 阶段。你一定可以一次性完成任何难度的阶段。

支付费用 1 开始游戏。对于每次试用,请选择以下阶段,您可以完成所有阶段,无需额外费用。

  • 第一次尝试,选择难度阶段 1.
  • 第二次审判,选择难度阶段 1.
  • 最终审判,选择难度阶段 3.
  • 对于额外的尝试,选择难度阶段 1.

输入示例 2

100 100 100
100 100 100

输出示例 2

75.0

输入示例3

3 0 1
50 100 50

输出示例 3

5.0

输入示例 4

4 1 1
50 25 10

输出示例 4

17.01875

输入示例5

11 13 17
75 50 25

输出示例 5

69.106100438