#AT9. Coins
Coins
[I] Coins(dp_i)
来源: AtCoder Educational DP Contest - Problem I 原题时限:2 秒 / 内存:1024 MB
题目描述
有 枚硬币,第 枚硬币正面朝上的概率为 ,反面朝上的概率为 。
把所有硬币各抛一次,求正面朝上的硬币数严格多于反面朝上的硬币数的概率。
输入格式
输入由标准输入按以下格式给出:
N
p_1 p_2 \ldots p_N
输出格式
输出所求概率。答案与标准答案的绝对误差不超过 即判为正确。
数据范围
- 为奇数。
- 为实数,保留两位小数。
样例 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 按官方误差标准判题:绝对误差不超过 即判为正确。