/* -*- coding: utf-8 -*- * * 173.cc: No.173 カードゲーム(Medium) - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 20; const int TN = 500000; /* typedef */ typedef vector vi; /* global variables */ /* subroutines */ /* main */ int main() { srand(time(NULL)); int n; double pa, pb; cin >> n >> pa >> pb; //printf("pa=%.5lf, pb=%.5lf\n", pa, pb); vi as(n), bs(n); for (int i = 0; i < n; i++) cin >> as[i]; for (int i = 0; i < n; i++) cin >> bs[i]; sort(as.begin(), as.end()); sort(bs.begin(), bs.end()); int awin = 0; for (int t = 0; t < TN; t++) { vi as0(as), bs0(bs); int aw = 0, bw = 0; for (int i = 0; i < n; i++) { double ra = (double)rand() / RAND_MAX; double rb = (double)rand() / RAND_MAX; //printf("ra=%.5lf, rb=%.5lf\n", ra, rb); int ia = 0, ib = 0; if (i < n - 1) { if (ra >= pa) ia = rand() % (n - 1 - i) + 1; if (rb >= pb) ib = rand() % (n - 1 - i) + 1; } int ai = as0[ia], bi = bs0[ib]; if (ai > bi) aw += ai + bi; else if (ai < bi) bw += ai + bi; //printf("i=%d: as[%d]=%d, bs[%d]=%d\n", i, ia, ai, ib, bi); as0.erase(as0.begin() + ia); bs0.erase(bs0.begin() + ib); } if (aw > bw) awin++; } printf("%.5lf\n", (double)awin / TN); return 0; }