#include #include #include #include using namespace std; int main(){ int N; cin >> N; vector A(N); vector B(N); vector C(N); for(int i=0;i> A[i]; } for(int i=0;i> B[i]; } sort(A.begin(),A.end()); sort(B.begin(),B.end()); C=B; double total=0; double per=0; do{ do{ int win=0; int t=0; for(int i=0;iB[i]){ win++; } t++; } if(win*2>t){ per++; } total++; }while(next_permutation(B.begin(),B.end())); B=C; }while(next_permutation(A.begin(),A.end())); double ans=per/total; cout << fixed << setprecision(10); cout << ans << endl; }