#include #include #include using namespace std; int main(){ int n; cin >> n; int a[n], b[n]; for(int i=0; i> a[i]; for(int i=0; i> b[i]; sort(a, a+n); sort(b, b+n); int win=0, cnt=0; do{ do{ int tmpWin=0; for(int i=0; ib[i]) tmpWin++; } if(tmpWin > n-tmpWin) win++; cnt++; }while(next_permutation(b, b+n)); }while(next_permutation(a, a+n)); printf("%lf\n", (win*1.0)/cnt); return 0; }