#include #define MOD 1000000007LL using namespace std; typedef long long ll; typedef pair P; int n; int a[11]; double dp[2][60000]; bool flag[2][60000]; bool used(int pos,int bit){ for(int i=0;i>j)&1){ bit+=k; val+=a[j]; }else{ bit+=2*k; val-=a[j]; } k*=3; } if(val>0){ dp[0][bit]=1.0; dp[1][bit]=1.0; flag[0][bit]=true; flag[1][bit]=true; }else{ dp[0][bit]=0.0; dp[1][bit]=0.0; flag[0][bit]=true; flag[1][bit]=true; } } printf("%.10f\n",solve(0,0)); return 0; }