5687 - 动态规划:期望DP:金银铜牌

我们有一个袋子,里面装有枚A金币、B枚银币和C枚铜币。 在袋子中出现 100 枚相同颜色的硬币之前,我们将重复以下操作: 操作:从袋子中随机取出一枚硬币(每枚硬币被取出的概率相等)。然后,将两枚与取出硬币相同种类的硬币放回袋子中。 求进行该操作次数的期望值。

输入

输入三个整数A,B,C,每个之间1个空格隔开

输出

输出该操作执行次数的期望值。如果你的输出与正确值的绝对误差或相对误差不超过10^-6 ,则输出将被接受,保留9位小数

样例

输入

99 99 99

输出

1.000000000

输入

98 99 99

输出

1.331081081

输入

0 0 1

输出

99.000000000

提示

0<=A,B,C<=99
A+B+C>=1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题