#include #include #include #include #include #include #include #include #include #include #include using namespace std; long long N, K; vector L; bool solve(long double X){ long long cnt=0; for (int i=0; i= K; } int main(){ cin >> N; L.resize(N); for (int i=0; i> L[i]; cin >> K; long double l=0, r=1e9, c; for (int i=0; i<1000; i++){ c = (l+r)/2; if (solve(c)) l=c; else r=c; } cout << setprecision(18) << l << endl; return 0; }