#include using namespace std; int main() { int N;scanf("%d",&N); vector order(N); for(int i=0;i A(N),B(N); for(int i=0;iB[i])win++;} if(win>N/2)totalwin++; }while(next_permutation(B.begin(),B.end())); }while(next_permutation(A.begin(),A.end())); printf("%lf",(double)totalwin/total); }