/** * yukicoder 133 * カードゲーム * * next_permutation */ #include #include using namespace std; inline int factorial(int n) { int f{1}; for (int i{2}; i <= n; ++i) f *= i; return f; } inline int solve1() { int N; scanf("%d", &N); int A[N]; for (int i{}; i < N; ++i) scanf("%d", &A[i]); int B[N]; for (int i{}; i < N; ++i) scanf("%d", &B[i]); int won{}; do { int win{}; for (int i{}; i < N; ++i) { if (A[i] > B[i]) ++win; } if (win > N / 2) ++won; } while (next_permutation(B, B+N)); printf("%f\n", static_cast(won) / factorial(N)); return 0; } int main() { return solve1(); }