#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include ///////// #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define P(p) cout<<(p)<>N; vector A,B; int t; rep(i,N){ cin>>t; A.push_back(t); } rep(i,N){ cin>>t; B.push_back(t); } sort( A.begin(),A.end() ); sort( B.begin(),B.end() ); int Awin = 0; int vsAB = 0; int Apoint,Bpoint,draw; do{ do{ Apoint=0; Bpoint=0; draw =0; for(int i=0;iB[i]){ ++Apoint; }else if(B[i]>A[i]){ ++Bpoint; }else{ ++draw; } } ///// ++vsAB; if(Apoint>Bpoint){ ++Awin; } }while(next_permutation(B.begin(),B.end()) ); }while(next_permutation(A.begin(),A.end()) ); P(1.0*Awin/(1.0*vsAB)); return 0; }