#include #include using namespace std; // nの階乗(組み合わせ数) // intで出力できるのは13まで // longで出力できるのは???まで int factorial(int n) { for (int i{n - 1}; i > 1; --i) n *= i; return n; } int main() { int N; cin >> N; int A[N], B[N]; for (int i{}; i < N; ++i) cin >> A[i]; for (int i{}; i < N; ++i) cin >> B[i]; int all{factorial(N)}; int won{}; sort(A, A + N); // 昇順にソートしておく必要あり do { int win{}; for (int i{}; i < N; ++i) { if (A[i] > B[i]) ++win; } if (win > N / 2) ++won; } while (next_permutation(A, A + N)); cout << static_cast(won) / all << endl; return 0; }