package main import "fmt" var DEBUG bool = false func debugln(s string) { if DEBUG { fmt.Println(s) } } func debug(s string, a ...interface{}) { if DEBUG { fmt.Printf(s, a...) } } func mypow(a int, n int) int { var res = 1 for ; n>0; n>>=1 { if n&1 == 1 { res *= a } a *= a } return res } func mypowf64(a int, n int) float64 { return float64(mypow(a, n)) } func main() { var m int; fmt.Scanf("%d", &m) sz := mypow(2, m) s := make([]int, sz) for i := range s { fmt.Scanf("%d", &s[i]) } vs:= make([][]float64, sz) for i := range vs { vs[i] = make([]float64, sz) for j := range vs[i] { vs[i][j] = mypowf64(s[i], 2) / (mypowf64(s[i], 2) + mypowf64(s[j], 2)) } } prob := make([][]float64, m) for i := range prob { prob[i] = make([]float64, sz) } done := make([][]bool, sz) for i := range done { done[i] = make([]bool, sz) } for i := range prob { for j := range prob[i] { prob[i][j] = 0. start := j / mypow(2, i+1) * mypow(2, i+1) kosuu := mypow(2, i+1) for k :=start; k 0 { a = prob[i-1][j] b = prob[i-1][k] } prob[i][j] += a * vs[j][k] * b done[j][k] = true } } } fmt.Printf("%f\n", prob[m-1][0]) }