#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; const int MAXN = 22; const int SIMULATE_NUM = 10000; int A[MAXN], B[MAXN]; int N; unsigned int PA, PB; random_device rnd; mt19937 mt(rnd()); bool win() { int aPoint = 0, bPoint = 0; bool arest[MAXN], brest[MAXN]; for (int i = 0; i < N; i++) arest[i] = brest[i] = true; for (int i = 0; i < N-1; i++) { vector

a, b; for (int j = 0; j < N; j++) { if (arest[j]) a.push_back(P(A[j], j)); if (brest[j]) b.push_back(P(B[j], j)); } sort(a.begin(), a.end()); sort(b.begin(), b.end()); int aCard, bCard; if (mt()%1001 <= PA) { aCard = a[0].first; arest[a[0].second] = false; } else { int rest = N-i-1; int tmp = mt()%rest+1; aCard = a[tmp].first; arest[a[tmp].second] = false; } if (mt()%1001 <= PB) { bCard = b[0].first; brest[b[0].second] = false; } else { int rest = N-i-1; int tmp = mt()%rest+1; bCard = b[tmp].first; brest[b[tmp].second] = false; } if (aCard > bCard) aPoint += aCard+bCard; else bPoint += aCard+bCard; } int a, b; for (int i = 0; i < N; i++) { if (arest[i]) a = A[i]; if (brest[i]) b = B[i]; } if (a > b) aPoint += a+b; else bPoint += a+b; return aPoint > bPoint; } int main(void) { double pa, pb; cin >> N >> pa >> pb; PA = pa*1000; PB = pb*1000; if (1.*PA/1000 < pa) PA++; if (1.*PB/1000 < pb) PB++; for (int i = 0; i < N; i++) cin >> A[i]; for (int i = 0; i < N; i++) cin >> B[i]; int num = SIMULATE_NUM; int winnum = 0; while (num--) { if (win()) { winnum++; } } printf("%.10lf\n", 1.*winnum/SIMULATE_NUM); return 0; }