← 返回题目列表

AtCoder · dp_i

I. 硬币

中文机器翻译题面 查看原题

分数: 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