#include #include #include #include using namespace std; typedef long long ll; ll K; vector L; bool split(double num){ ll eda=0; for(int i=0;i=K) return true; return false; } int main(){ double lb=0,ub=0,mid; ll N,x; cin >> N; while(N--){ cin >> x; L.push_back(x); if(ub> K; do{ mid=(lb+ub)/2; if(split(mid)) lb=mid; else ub=mid; }while(ub-lb>0.0000000001); printf("%.10lf\n",lb); return 0; }