問題文
A + B + C 卡。这几天之一 A 每块都有一个红色的整数。 写入 1 。其他 B 每块都有一个蓝色整数。 写入 1 。其余的 C 每一个上面都写着“热水袋”字样。高桥按照以下步骤使用这些卡牌玩游戏。
- 1. A + B + C 将牌堆成一堆,均匀洗牌,然后放在桌子上形成一副牌。
- 2.高桥的分数 0 。
- 3. 从牌堆中抽出最上面的牌。
- 3-A。如果您抽出的卡片上有一个用红色写的整数,请写下该整数。 a 高桥的分数是 增加 a 。
- 3-B。如果抽到的卡上有一个用蓝色数字写的整数,请写下该整数。 b 高桥的分数是 增加 b 双倍。
- 3-C。如果抽到的牌上写有“热水瓶”,则游戏结束。此时高桥的得分成为高桥的最终得分,游戏结束(不执行下面的步骤4)。
- 4. 撕掉抽出的卡片并重复步骤 3。
求高桥最终得分的期望值。 在
入力
输入将以以下格式从标准输入给出。
A B C a_1 a_2 .. a_A b_1 b_2 .. b_B
- 1 行中,3 整数 A, B, C (1 ≦ A, B, C ≦ 50) 用空格分隔。这些代表了带有红色数字且写有整数的卡片的数量,带有蓝色数字且写有整数的卡片的数量,以及带有“热水瓶”的卡片的数量。 (这里 C ≧ 1 ,所以游戏总是在问题陈述的步骤 3-C 结束。 )
- 2 在该行中,有一张卡片,上面写着红色数字的整数。 写于 A 写在一张纸上 A 整数 a_1, a_2, ..., a_A (1 ≦ i ≦ A 鸣每个 对于 i 反对 1 ≦ a_i ≦ 100) 用空格分隔。
- 3 在该行中,有一张卡片,上面写着蓝色数字的整数。 B 写在一张纸上 B 整数 b_1, b_2, ..., b_B (1 ≦ i ≦ B 鸣每个 对于 i 反对 1 ≦ b_i ≦ 100) 用空格分隔。
部分点
针对此问题设置了部分分数。 如果正确答案是满足
- 5 点的测试用例是 1 ≦ A, B, C ≦ 3 满意。
- 另一个 15 点的测试用例是 1 ≦ A, B, C ≦ 8 满意。
- 又一个 20 点的测试用例是 1 ≦ A, C ≦ 50, 1 ≦ B ≦ 8 满意。
出力
高桥最终得分的期望值。 在线 1 上输出。裁判输出的绝对误差或相对误差为 10-6 如果满足以下条件,则答案被认为是正确的: 也可以以指数表示法输出。
不要忘记最后的换行符。
入力例1
1 1 1 10 2
出力例1
6.666666666666666667
带有红色数字 一张卡片,上面用蓝色数字写着 10 。 分别是一张写有 2 的卡片和一张写有“热水瓶”的卡片。 1 每个,总计 有 3 卡。这些 3 卡片被均匀地洗入一副牌中。当牌在牌堆中从上往下按“红、蓝、热水瓶”的顺序排列时,最终得分为 (0 + 10) × 2 = 20 概率为 1/6 。如果顺序是“红、帅哥、蓝”或“蓝、红、帅哥”,则最终得分为 0 + 10, 0 * 2 + 10 还有两个 10 ,总概率为 1/6 + 1/6 = 2/6 。如果牌以除此之外的任何顺序排列,则最终分数将为 0 变为。因此,最终得分的期望值为 20 × 1/6 + 10 × 2/6 = 20/3 。
入力例2
4 1 1 1 1 1 3 2
出力例2
4
入力例3
7 2 2 1 1 1 1 5 5 5 5 5
出力例3
29.13333333333333333
入力例4
20 8 3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 2 3 4 5 6 7 8
出力例4
19030.73484848484849
入力例5
15 15 1 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
出力例5
5.626676749671402077e+030
您还可以像这样以指数表示法输出它。