#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define rd(v) long v=0;{long _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} #define rep(v,e) for(long v=0;v=5e-10;d*=.5){ double t=z+d; long c=0; rep(i,n){ c+=l[i]/t; } if(c>=k){ z=t; } } printf("%.10f\n",z); }