#include #include #include #define rep(i, n) for(int i=0; i A; vector B; vector C; int main() { cin >> N; A.resize(N); B.resize(N); C.resize(N); rep(i, N) { cin >> A[i]; C[i] = i; } rep(i, N) { cin >> B[i]; } int ans_num=0; int num=0; do { int count=0; rep(i, N) { if(A[C[i]]>B[i]) count++; } if(count>(N/2)) ans_num++; num++; } while(next_permutation(C.begin(), C.end())); cout << (long double)ans_num/(long double)num << endl; return 0; }