TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P4612
  • 题目
  • P4612【HAOI2015】按位或
    限制 : 时间限制 : 15000 MS   空间限制 : 265536 KB  SPJ
    评测说明 : 1.5s,256m
    问题描述

    输入格式

    第一行输入 n 表示 n 个元素,

    第二行输入 2^n 个数,第 i个数表示选到 i−1的概率。

    输出格式

    仅输出一个数表示答案,绝对误差或相对误差不超过 10^(-6)​​ 即可算通过。如果无解则要输出-1

    样例输入

    2
    0.25 0.25 0.25 0.25

    样例输出

    2.6666666667

    提示

    对于100% 的数据,n≤20