import Data.Fixed import Text.Printf import Data.Maybe import qualified Data.ByteString.Char8 as B apply n f x = foldr ($) x (replicate n f) lmin = 0 :: Pico lmax = 10e9 :: Pico eps = 10e-12 :: Pico main = do getLine ls <- map (fromIntegral . fst . fromJust . B.readInt) . B.words <$> B.getLine :: IO [Pico] k <- readLn putStrLn $ showFixed True (yokuaru k ls) yokuaru k ls = snd (until (\(x,y) -> y-x < eps) (bsearch k ls) (lmin,lmax)) bsearch k ls (lo,hi) | cuts md ls < k = (lo,md) | otherwise = (md,hi) where md = (lo + hi) / 2 cuts x = sum . map (floor . (/x))