#pragma GCC target("avx2") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #include using namespace std; using ll=long long; using ull=unsigned long long; using pii=pair; using pll=pair; using vi=vector; using vpi=vector; using vl=vector; using vpl=vector; #define cY cout <<"Yes\n" #define cN cout <<"No\n" #define csp cout <<" " #define out(a) cout <<(a) #define fout(a) cout <>n; for(int i=0; i>a[i]; for(int i=0; i>b[i]; sort(a,a+n); sort(b,b+n); double cnt=0,win=0; do{ do{ cnt++; int x=0; for(int i=0; ib[i])x++; } if(x>n-x)win++; }while(next_permutation(b,b+n)); }while(next_permutation(a,a+n)); cout(win/cnt); return 0; }