#include using namespace std; int main(){ int n; cin>>n; vector a(n),b(n); for (int i=0;i>a[i]; for (int i=0;i>b[i]; double l=0,r=1e9; int t=100; while (t--){ double mid=(l+r)/2; vector s(n+1); for (int i=0;i ms=s; for (int i=n-1;i>=0;i--) ms[i]=max(ms[i],ms[i+1]); double mins=0; bool f=true; for (int i=0;i