#include #include #include using namespace std; int main(){ int N; cin >> N; int A[N]; int 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 cnt=0; int all=0; do{ int tmp=0; for(int i=0;iB[i]) tmp++; } if(tmp>(N/2)) cnt++; all++; }while(next_permutation(A,A+N)); double ans=cnt*1.0/all; printf("%.5f\n",ans); }