#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define FOR_LT(i, beg, end) for (int i = beg; i < end; i++) #define FOR_LE(i, beg, end) for (int i = beg; i <= end; i++) #define FOR_DW(i, beg, end) for (int i = beg; end <= i; i--) using namespace std; int count_win(int n, vector& as, vector& bs, int s, array& sel_a, array& sel_b, int w_c) { int ans = 0; if (s == n) { return (w_c > (n / 2)) ? 1 : 0; } FOR_LT(i_a, 0, n) { FOR_LT(i_b, 0, n) { if (find(sel_a.begin(), sel_a.end(), i_a) != sel_a.end()) continue; if (find(sel_b.begin(), sel_b.end(), i_b) != sel_b.end()) continue; bool b_w = (as[i_a] > bs[i_b]); int w_c_cur = w_c; if (b_w) { w_c_cur++; } sel_a[s] = i_a; sel_b[s] = i_b; ans += count_win(n, as, bs, s + 1, sel_a, sel_b, w_c_cur); sel_a[s] = -1; sel_b[s] = -1; } } return ans; } int count_all(int n) { int ans = 1; FOR_LE(i, 1, n) { ans *= i * i; } return ans; } int main() { int n; cin >> n; vector as(n); for (auto& a : as) { cin >> a; } vector bs(n); for (auto& b : bs) { cin >> b; } array sel_a = { -1, -1, -1, -1 }; array sel_b = { -1, -1, -1, -1 }; int win_cases = count_win(n, as, bs, 0, sel_a, sel_b, 0); int all_cases = count_all(n); cout << (double)win_cases / (double)all_cases << endl; return 0; }