#include #include #include #include #include #include using namespace std; using ll=long long; double op(double x,double y){ return max(x,y); } double op2(double x,double y){ return min(x,y); } double e(){ return -1e18; } double e2(){ return 1e18; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin>>n; vector a(n),b(n); for(int i=0;i>a[i]; for(int i=0;i>b[i]; double ng=0,ok=1e14; for(int _=0;_<70;_++){ double c=(ok+ng)/2; vector u(n); for(int i=0;i s(n+1); for(int i=0;i seg1(s); atcoder::segtree seg2(s); bool f=true; for(int i=0;i