#include #include #include #include #include #include #include #include //#include #define REP(i, n) for (int i = 0; i < (int)(n); ++i) #define REP2(i, m, n) for (int i = (m); i < (int)(n); ++i) #define REPR(i, n) for (int i = (n)-1; i >= 0; --i) #define REPR2(i, m, n) for (int i = (n)-1; i >= (m); --i) #define REPx(x, a) for(auto x : a) #define ALL(a) a.begin(), a.end() #define SORT(a) sort(ALL(a)) #define SORTR(a) sort(ALL(a), greater()) #define REVERSE(a) reverse(ALL(a)) #define bit_search(bit, n) REP(bit, 1<<(n)) #define bit_check(bit, i) ((bit>>(i)) & 1) #define setpre(n) fixed << setprecision((n)) #define UNIQUE(a) do {SORT(a); (a).erase(unique(ALL(a)), (a).end());} while(0) #define MAX(a) *max_element(ALL(a)) #define MIN(a) *min_element(ALL(a)) #define bisect_left(a, x) lower_bound(ALL(a), (x)) - a.begin() #define bisect_right(a, x) upper_bound(ALL(a), (x)) - a.begin() #define INPUT(a) REP(i, a.size()) cin >> a[i]; #define INPUTP(a) REP(i, a.size()) cin >> a[i].first >> a[i].second; #define OUTPUT_PERMUTATION(n) do{VI v(n); iota(ALL(v), 1); do{REPx(x, v) cout << x << " "; ENDL} while(next_permutation(ALL(v)));} while(0); #define MAKE_PERMUTATION(n, PER) do{VVI a(fact(n), VI(n)); int idx = 0; VI v(n); iota(ALL(v), 1); do{REP(roop, n) a[idx][roop] = v[roop]; idx++;} while(next_permutation(ALL(v))); PER = a;} while(0); // int fact(), VVI PERを宣言しておく #define ENDL cout << endl; using namespace std; using LL = long long; using ULL = unsigned long long; using LD = long double; using PII = pair; using VPII = vector; using PLL = pair; using VPLL = vector; using VI = vector; using VVI = vector; using VLL = vector; using VVLL = vector; using VC = vector; using VVC = vector; using VS = vector; using VVS = vector; using VB = vector; using VVB = vector; using VD = vector; const int INF = 1e9; const LL MOD = 1e9 + 7; template inline bool chmin(T &a, T b){if (a > b) {a = b; return true;} return false;} template inline bool chmax(T &a, T b){if (a < b) {a = b; return true;} return false;} void END(){cout << 1 << endl; exit(0);} int fact(int n) { if (n == 0) return 1; return n * fact(n-1); } int main() { int N; cin >> N; VI A(N), B(N); INPUT(A); INPUT(B); SORT(A); SORT(B); int s = fact(N); VVI handsA(s, VI(N)), handsB(s, VI(N)); int idx = 0; do{ REP(i, N) handsA[idx][i] = A[i]; idx++; } while(next_permutation(ALL(A))); idx = 0; do{ REP(i, N) handsB[idx][i] = B[i]; idx++; } while(next_permutation(ALL(B))); int wina, win = 0; REP(i, s) REP(j, s) { wina = 0; REP(k, N) if (handsA[i][k] > handsB[j][k]) wina++; if (wina > N-wina) win++; } cout << setpre(10) << (double)win/((double)(s*s)) << endl; return 0; }