分数: 100 点
问题陈述
让 N 是正奇数。
有 N 硬币,已编号 1, 2, \ldots, N。 对于每个 i (1 \leq i \leq N), 当硬币 i 被抛掷,有概率出现正面 p_i 和概率出现尾部 1 - p_i.
太郎已经扔掉了所有的 N 硬币。 求出正面多于反面的概率。
约束
- N 是奇数。
- 1 \leq N \leq 2999
- p_i 是一个实数,有两位小数。
- 0 < p_i < 1
输入
输入由标准输入按以下格式给出:
N p_1 p_2 \ldots p_N
输出
打印正面多于反面的概率。 当绝对误差不大于时,输出被认为是正确的 10^{-9}.
示例输入 1
3 0.30 0.60 0.80
示例输出 1
0.612
每种情况正面多于反面的概率如下:
- 拥有的概率 (Coin 1, Coin 2, Coin 3) = (Head, Head, Head) is 0.3 × 0.6 × 0.8 = 0.144;
- 拥有的概率 (Coin 1, Coin 2, Coin 3) = (Tail, Head, Head) is 0.7 × 0.6 × 0.8 = 0.336;
- 拥有的概率 (Coin 1, Coin 2, Coin 3) = (Head, Tail, Head) is 0.3 × 0.4 × 0.8 = 0.096;
- 拥有的概率 (Coin 1, Coin 2, Coin 3) = (Head, Head, Tail) is 0.3 × 0.6 × 0.2 = 0.036.
因此,正面多于反面的概率为 0.144 + 0.336 + 0.096 + 0.036 = 0.612.
示例输入 2
1 0.50
示例输出 2
0.5
输出如 0.500, 0.500000001 和 0.499999999 也被认为是正确的。
示例输入 3
5 0.42 0.01 0.42 0.99 0.42
示例输出 3
0.3821815872