#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define llint long long #define inf 1e18 #define rep(x, s, t) for(llint (x) = (s); (x) < (t); (x)++) #define Rep(x, s, t) for(llint (x) = (s); (x) <= (t); (x)++) #define chmin(x, y) (x) = min((x), (y)) #define chmax(x, y) (x) = max((x), (y)) using namespace std; typedef pair P; llint n; llint a[15]; double dp[1<<10][405][2]; llint zero = 202; double calc(llint mask, llint pt, double x) { double ret = 0; for(int i = 0; i < n; i++){ if(mask & (1<> n; for(int i = 0; i < n; i++) cin >> a[i]; llint N = 1<= 0; i--){ for(int j = -200; j <= 200; j++){ llint mx = 0; for(int k = 0; k < n; k++){ if((i & (1< 200) continue; double ub = 1, lb = 0, mid; for(int k = 0; k < 50; k++){ mid = (ub+lb)/2; if(calc2(i, j, calc(i, j, mid)) > mid) lb = mid; else ub = mid; } dp[i][zero+j][0] = calc(i, j, ub), dp[i][zero+j][1] = ub; } } /*for(int i = 0; i < N; i++){ for(int j = -3; j <= 3; j++) cout << dp[i][zero+j][0] << " "; cout << endl; }*/ printf("%.11f\n", dp[0][zero+0][0]); return 0; }