配点 : 100 点
兔子:“写概率问题的时候要小心”
問題文
整数 P_1, P_2, \ldots, P_N 。
N 有枚硬币,每一枚 1, 2, \ldots, N 都有编号。任意 2 一枚硬币都是可以区分的。兔子接下来将用一种特殊的方法同时投掷这些硬币,每枚硬币会变为正面或反面其中的一面。
硬币 i 是概率 \frac{P_i}{100} 的概率为正面,概率 1 - \frac{P_i}{100} 为反面(1 \le i \le N)。此外,任意不同的 2 枚硬币 i, j 中,硬币 i 正面出现的事件与硬币 j 正面出现的事件是独立的(1 \le i, j \le N,i \ne j).
在这种情况下,求所有硬币正面朝上的概率可能的最小值。本问题在此约束下可以证明最小值是存在的。
制約
- 1 \le N \le 100.
- 0 \le P_i \le 100 (1 \le i \le N).
部分点
- N \le 3 的数据集,10 点。 如果所有满足
- 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 输出(小于 90 点。 如果所有满足
入力
输入是按以下格式从标准输入给出的。
N P_1 P_2 \cdots P_N
出力
输出最小值为小数。对正确值的绝对误差或相对误差为 10^{-6} 以下时是允许的.
入力例 1
2 13 77
出力例 1
0.1001
\frac{13}{100} \times \frac{77}{100} = \frac{1001}{10000} 。