#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>=1){ long t=z+d; long c=0; rep(i,n){ c+=l[i]/t; } if(c>=k){ z=t; } } printf("%d.%09d\n",z/1000000000,z%1000000000); }