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