#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; double dp[2][1<<10][1<<10]; int n; int a[20]; double solve(int t, int x, int y){ if(dp[t][x][y]>-0.5){ return dp[t][x][y]; } if((x^y)==((1<=sy) return dp[t][x][y]=0; else return dp[t][x][y]=1; } if(t==0){ double mn=1; for(int i=0; i>n; for(int i=0; i>a[i]; for(int i=0; i<(1<