#include #include using std::cin; using std::cout; using std::endl; using std::memcpy; static int N, A[4], B[4]; static int CN, CA[4*3*2*1+1][4], CB[4*3*2*1+1][4]; static void make_combination_0(int val[4], int comb[][4], bool used[4], int n) { for (int i = 0; i < N; i++) { if (!used[i]) { used[i] = true; comb[CN][n] = val[i]; if (n + 1 < N) { make_combination_0(val, comb, used, n + 1); } else { memcpy(comb[CN + 1], comb[CN], sizeof(int) * 4); CN++; } used[i] = false; } } } static void make_combination(int val[4], int comb[][4]) { bool used[4] = {false}; CN = 0; make_combination_0(val, comb, used, 0); } static bool final_win(int a[], int b[]) { int win = 0; for (int n = 0; n < N; n++) { if (b[n] < a[n]) { win++; } } return N < win * 2; } // 最終的な勝率。これが single_win_rate と一致するのかどうかを知りたい。 static double final_win_rate() { make_combination(A, CA); make_combination(B, CB); int win = 0; for (int ia = 0; ia < CN; ia++) { for (int ib = 0; ib < CN; ib++) { if (final_win(CA[ia], CB[ib])) { win++; } } } return double(win) / (CN * CN); } static double solve() { return final_win_rate(); } int main() { cin >> N; for (int n = 0; n < N; n++) { cin >> A[n]; } for (int n = 0; n < N; n++) { cin >> B[n]; } cout << solve() << endl; return 0; }