AC代码如下:
#include<iostream>
#include<cstdio>
#define eps 1e-10
#define N 1100005
using namespace std;
int n,m,op[N]; double a[N];
int main(){
scanf("%d",&n); m=1<<n; int i,k;
op[0]=(n&1)?1:-1; scanf("%lf",&a[0]);
for (i=1; i<m; i++){
scanf("%lf",&a[i]); op[i]=-op[i-(i&-i)];
}
for (k=1; k<m; k<<=1)
for (i=1; i<m; i++) if (i&k) a[i]+=a[i^k];
bool bo=0;
for (i=0; i<m-1; i++)
if (a[i]+eps>1){ bo=1; break; }
if (bo) puts("INF"); else{
double ans=0;
for (i=0; i<m-1; i++) ans+=op[i]/(1-a[i]);
printf("%.10f\n",ans);
}
return 0;
}
by lych
2016.3.15