#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; double p[100010], q[100010]; for(int i=0; i>p[i]; for(int i=0; i>q[i]; double l=0, r=1.0; for(int t=0; t<50; t++){ double m=(l+r)/2; double z=0; for(int i=0; i>a; ans+=a*log((1-q[i])/(1-q[i]*r)); } printf("%.6lf\n", ans); return 0; }