#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector len(n); for(int i=0; i> len[i]; long long k; cin >> k; double a = 0; double b = 1000000000; for(int i=0; i<100; ++i){ double x = (a + b) / 2; long long cnt = 0; for(int j=0; j