记录编号	240863	评测结果	AAAAAAAAAA
题目名称	[HAOI 2015]按位或	最终得分	100
用户昵称	Aglove	是否通过	通过
代码语言	C++	运行时间	1.762 s
提交时间	2016-03-23 21:12:18	内存使用	32.31 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#define eps 1e-8
using namespace std;

const int maxn=22;
int n;
double p[1<<maxn];

int main(){
	freopen("haoi2015_set.in","r",stdin);
	freopen("haoi2015_set.out","w",stdout);
	scanf("%d",&n);
	for(int i=0;i<(1<<n);++i)scanf("%lf",&p[i]);
	for(int i=0;i<n;++i){
		for(int j=0;j<(1<<n);++j){
			if(j>>i&1)p[j]=p[j]+p[j^(1<<i)];
		}
	}
	for(int i=0;i<(1<<n);++i){
		if(i!=(1<<n)-1&&p[i]>1-eps){printf("INF\n");return 0;}
		if(fabs(p[i]-1.0)<eps)p[i]=0;
		else p[i]=1.0/(p[i]-1.0);
	}
	for(int i=0;i<n;++i){
		for(int j=0;j<(1<<n);++j){
			if(j>>i&1)p[j]=p[j]-p[j^(1<<i)];
		}
	}printf("%.10lf\n",p[(1<<n)-1]);
	return 0;
	
}