#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; double l[200000]; for(int i=0; i>l[i]; ll k; cin>>k; double x1=0, x2=1.0e9; for(int t=0; t<100; t++){ double x=(x1+x2)/2; ll ct=0; for(int i=0; i=k) x1=x; else x2=x; } printf("%.10lf\n", x1); return 0; }