#P9790. 炸弹威力
炸弹威力
题目描述
有 个炸弹排成一排,第 个炸弹的威力系数是 。每个炸弹独立决定型号,第 个以概率 为会爆炸的 I 型,否则为不会爆炸的 II 型。
设 为一段连续且不能再向任一端延伸的 I 型炸弹。它的爆炸威力为
总威力是所有这样的连续段的威力之和。若没有 I 型炸弹,总威力为 。求总威力的期望。
输入格式
第一行一个整数 和两个实数 。第二行 个整数 。第三行 个实数 。
输出格式
输出一个实数,保留小数点后三位,表示期望爆炸威力。
样例 1
3 0.5 0.5
2 3 3
0.5 0.5 0.5
3.097
八种型号组合的概率均为 ,对应威力约为 。
样例 2
6 0.8 0.2
1 1 4 5 1 4
0.9 0.6 0.7 0.7 0.6 0.8
10.521
原题另在下发文件中提供样例 3、4。
数据范围
,,。输入小数精确到 。除明确规定 的测试点外,。
| 测试点 | 上界 | 附加性质 |
|---|---|---|
| 1–3 | 18 | |
| 4–10 | ||
| 11 | 18 | 所有 |
| 12–13 | ||
| 14–15 | ||
| 16–20 |