#include using namespace std; #include using namespace atcoder; using ll = long long; int n; double pa,pb; vector A,B; chrono::time_point start; int getTime() { return chrono::duration_cast(chrono::system_clock::now()-start).count(); } double rand01(){ return (double)rand()/RAND_MAX; } void solve(){ std::random_device seed_gen; std::default_random_engine engine(seed_gen()); std::uniform_int_distribution<> dist(0,232792560 ); sort(A.rbegin(),A.rend()); sort(B.rbegin(),B.rend()); double win = 0,game= 0; while(getTime()<2'990'000){ auto C = A,D = B; int Csum = 0,Dsum = 0; for(int i = 0;iDcur)Csum += Ccur+Dcur; else Dsum += Dcur+Ccur; } if(Csum>Dsum)win++; game++; } printf("%.10lf\n",win/game); } signed main(){start = chrono::system_clock::now(); cin.tie(nullptr); ios::sync_with_stdio(false); cin >> n >> pa >> pb; A = B = vector(n); for(auto &i:A)cin >> i; for(auto &i:B)cin >> i; solve(); }