#include typedef long long ll; typedef unsigned long long ull; #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define RANGE(vec) (vec).begin(),(vec).end() using namespace std; class CardGameMedium { public: void solve(void) { int N; double Pa,Pb; cin>>N>>Pa>>Pb; vector A(N); vector B(N); REP(i,N) cin>>A[i]; REP(i,N) cin>>B[i]; std::mt19937 engine; uniform_real_distribution g(0,1); const int T = 200000; // O(T*N^2*log(N)) double p = 0.0; REP(_,T) { int scoreA = 0; int scoreB = 0; auto a(A); auto b(B); REP(i,N) { int ia,ib; ia = ib = 0; if (a.size() > 1) { sort(RANGE(a)); sort(RANGE(b)); double u = g(engine); if ( u >= Pa ) {// 最小値以外のカードを当確率で選ぶ int x = (u-Pa)/(1.0-Pa)*(a.size()-1); ia = x+1; } u = g(engine); if ( u >= Pb ) { int x = (u-Pb)/(1.0-Pb)*(b.size()-1); ib = x+1; } } if (a[ia] > b[ib]) scoreA += a[ia]+b[ib]; else if (a[ia] < b[ib]) scoreB += a[ia]+b[ib]; a.erase(a.begin()+ia); b.erase(b.begin()+ib); } if (scoreA > scoreB) p += 1; } p /= T; cout<solve(); delete obj; return 0; } #endif