#include #include #include #include #include #include using namespace std; int main() { int m, n; cin >> m; n = pow(2, m); vector s(n), s2(n); for (int i = 0; i < n; i++) { cin >> s[i]; s2[i] = s[i] * s[i]; } // dp[i][j] = i回戦をjが突破する確率 vector< vector > prob(m + 1, vector(n, 0)); prob[0] = vector(n, 1); vector< vector > win(n, vector(n, 0.0)); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (i == j) { continue; } win[i][j] = (1.0 * s2[i]) / (s2[i] + s2[j]); } } for (int i = 1; i <= m; i++) { int n_person = pow(2, i); for (int j = 0; j < n; j += n_person) { int y_begin = j + n_person / 2; int y_end = j + n_person - 1; for (int x = j; x < y_begin; x++) { for (int y = y_begin; y <= y_end; y++) { prob[i][x] += win[x][y] * prob[i - 1][x] * prob[i - 1][y]; prob[i][y] += win[y][x] * prob[i - 1][x] * prob[i - 1][y]; } } } } printf("%.9f\n", prob[m][0]); return 0; }