← 返回题目列表

AtCoder · abc184_d

D. 金币增量

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

分数: 400 点

问题陈述

我们有一个袋子,里面装有 A 金币, B 银币,以及 C 铜币。

直到袋子里含有 100 相同颜色的硬币,我们将重复以下操作:

操作:从包里随机取出一枚硬币。 (每枚硬币被选中的概率相同。)然后,将两枚与取出的硬币相同种类的硬币放回袋子中。

求操作完成次数的预期值。

约束

  • 0 \leq A,B,C \leq 99
  • A+B+C \geq 1

输入

输入由标准输入按以下格式给出:

A B C

输出

打印操作完成次数的预期值。如果您的输出与正确值的绝对或相对误差最多为 10^{-6}.


示例输入 1

99 99 99

示例输出 1

1.000000000

无论我们在第一次操作中取出什么硬币,袋子中都会包含 100 那种硬币。


示例输入 2

98 99 99

示例输出 2

1.331081081

只有在第一次操作中取出金币后,我们才会进行第二次操作。 因此,预期的操作数是 2\times \frac{98}{98+99+99}+1\times \frac{99}{98+99+99}+1\times \frac{99}{98+99+99}=1.331081081\ldots


示例输入 3

0 0 1

示例输出 3

99.000000000

每次操作都会增加一枚铜币。


示例输入 4

31 41 59

示例输出 4

91.835008202