中文
日本語
English
| P4612【HAOI2015】按位或 | ||
|
問題説明
入力形式
第一行输入 n 表示 n 个元素，
第二行输入 2^n 个数，第 i个数表示选到 i−1的概率。
出力形式
仅输出一个数表示答案，绝对误差或相对误差不超过 10^(-6) 即可算通过。如果无解则要输出-1
サンプル入力
2
0.25 0.25 0.25 0.25
サンプル出力
2.6666666667
ヒント
对于100% 的数据，n≤20
TouchStone
Please Login