#AT9. Coins

Coins

[I] Coins(dp_i)

来源: AtCoder Educational DP Contest - Problem I 原题时限:2 秒 / 内存:1024 MB

题目描述

有 NN 枚硬币,第 ii 枚硬币正面朝上的概率为 pip_i,反面朝上的概率为 1−pi1 - p_i。

把所有硬币各抛一次,求正面朝上的硬币数严格多于反面朝上的硬币数的概率。

输入格式

输入由标准输入按以下格式给出:

N
p_1 p_2 \ldots p_N

输出格式

输出所求概率。答案与标准答案的绝对误差不超过 10−910^{-9} 即判为正确。

数据范围

  • NN 为奇数。
  • 1≤N≤29991 \le N \le 2999
  • pip_i 为实数,保留两位小数。
  • 0<pi<10 < p_i < 1

样例 1

输入:

3
0.30 0.60 0.80

输出:

0.612

样例 2

输入:

1
0.50

输出:

0.5

样例 3

输入:

5
0.42 0.01 0.42 0.99 0.42

输出:

0.3821815872

注: 本题答案(概率)为实数,采用 Special Judge 按官方误差标准判题:绝对误差不超过 10−910^{-9} 即判为正确。