#include typedef long long ll; typedef unsigned long long ull; #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define RANGE(vec) (vec).begin(),(vec).end() using namespace std; class TakoyakiCup { public: void solve(void) { int M,N; cin>>M; N = (1< S(N, 0.0); REP(i,N) cin>>S[i]; // x が y に勝つ確率 auto win = [&](int x, int y) { return S[x]*S[x]/(S[x]*S[x]+S[y]*S[y]); }; // 各 round を逐次勝ち上がる確率を計算していく // dp[i][j] := i が j round 目を勝ち上がる確率 vector> dp(N, vector(M+1,0)); // 戦う前なので 1.0 初期化 REP(i, N) dp[i][0] = 1.0; // 各 round ごとに DP // O(M^2*2^M) FOR(i, 1, M+1) { int len = (1<solve(); delete obj; return 0; } #endif