#include #include #include #include #include using namespace std; using ld=long double; map,greater > m; vector l; ld l_max; ld solve(int k) { int sum; ld s, e, c, ans; int n=l.size(), i, j; s=l_max/k; e=l_max; auto it=m.upper_bound(k); if(m.find(k)!=m.end()) { s=it->second.first; e=it->second.second; } ans=s; for(i=0;i<100;i++) { if(e-s<1e-10) break; c=(s+e)*0.5; sum=0; for(j=0;j=k) { ans=c; s=c; m[sum]=make_pair(s, e); } else { e=c; } } return ans; } int main(void) { int n, q, k, i; ld ans; while(scanf("%d", &n)==1) { m.clear(); l.resize(n); l_max=0.0; for(i=0;i