5687 - 动态规划:期望DP:金银铜牌
Time Limit : 1 秒
Memory Limit : 128 MB
我们有一个袋子,里面装有枚A金币、B枚银币和C枚铜币。 在袋子中出现 100 枚相同颜色的硬币之前,我们将重复以下操作: 操作:从袋子中随机取出一枚硬币(每枚硬币被取出的概率相等)。然后,将两枚与取出硬币相同种类的硬币放回袋子中。 求进行该操作次数的期望值。
Input
输入三个整数A,B,C,每个之间1个空格隔开
Output
输出该操作执行次数的期望值。如果你的输出与正确值的绝对误差或相对误差不超过10^-6 ,则输出将被接受,保留9位小数
Examples
Input
99 99 99
Output
1.000000000
Input
98 99 99
Output
1.331081081
Input
0 0 1
Output
99.000000000
Hint
0<=A,B,C<=99
A+B+C>=1