#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; // #include "./libs/outputs.h" typedef long long ll; typedef unsigned long long int ull; // int型の定義に沿った値にしたい const int INF_INT = 100000000; const ll INF_LL = (1LL << 60); // Graphの隣接リストをgenerics使ってGraphみたいに作れないかな // 毎回vector>と書くのが冗長 // vector>のように書くことがあるのでvector>だと不十分 #define rep(i, s, n) for (int i = s; i < (int)(n); i++) // vectorの初期化がコンストラクタでされていないといけないので微妙 // vectorでグローバルとして持ったときこの関数を使いづらくなってしまう template vector input_vec(vector &vec, int s, int n) { // ジェネリクスの挙動が分からないけどこの関数でvectorを生成してもいいかも for (int i = 0; i < n; i++) { cin >> vec.at(s + i); } return vec; } // vectorをコピーする関数 template vector copy_vec(vector const &vec) { std::vector v(vec); return v; } void solve(void); int main() { solve(); return 0; } int factrial(int n) { if (n == 0) return 1; return n * factrial(n - 1); } void solve() { int n; float win_cnt; cin >> n; vector a_vec(n); vector b_vec(n); input_vec(a_vec, 0, n); input_vec(b_vec, 0, n); // show_vec(a_vec); // show_vec(b_vec); sort(a_vec.begin(), a_vec.end()); sort(b_vec.begin(), b_vec.end()); do { do { float cnt = 0; rep(i, 0, n) if (a_vec[i] > b_vec[i]) cnt++; if (cnt > n / 2) win_cnt++; // 全体としてAが勝った } while (next_permutation(b_vec.begin(), b_vec.end())); } while (next_permutation(a_vec.begin(), a_vec.end())); int fact_n = factrial(n); cout << fixed << setprecision(7) << win_cnt / (fact_n * fact_n) << endl; return; }