#include #include using namespace std; typedef long double ld; ld p[100010],q[100010],a[100010]; bool ch(int n,ld val){ ld res = -val; for(int i=0;i0) return false; return true; } int main(){ cout.precision(20); int i,n; cin >> n; for(i=0;i> p[i]; for(i=0;i> q[i]; for(i=0;i> a[i]; ld l = 0,r = 0.9999999999999; for(i=0;i<=200;i++){ ld mid = (l + r)/2; if(ch(n,mid)) r = mid; else l = mid; } ld ans = 0; for(i=0;i