fork download
  1. import System.IO
  2. import Data.Time
  3. import Data.List
  4.  
  5. maxfloor 1 m = m
  6. maxfloor n m = sum.map ((+1).maxfloor (n-1)) $ [0..m-1]
  7.  
  8. maxfloor' n m
  9. | m <= 0 = 0
  10. | n <= 0 = 0
  11. | n == 1 = m
  12. | m < n = maxfloor' m m
  13. | otherwise = maxfloor' n (m-1) + maxfloor' (n-1) (m-1) + 1
  14.  
  15. task f n k = until ((>=k).f n) (+1) 0
  16.  
  17. testtask s f n k = do
  18. begT <- getCurrentTime
  19. putStrLn $ s ++ ": n = " ++ show n ++ ", k = " ++ show k ++ " : res = " ++ show (task f n k)
  20. endT <- getCurrentTime
  21. putStrLn $ show $ diffUTCTime endT begT
  22.  
  23. maxfloor3 m = m*(m^2+5) `div` 6
  24.  
  25. main = do
  26. print $ nub.map (\i -> maxfloor 3 i - maxfloor3 i) $ [1..700]
  27. --testtask "Ivana" maxfloor 10 (2^23)
  28. --testtask "gng" maxfloor' 7800000 7800000
Success #stdin #stdout 4.59s 6228KB
stdin
Standard input is empty
stdout
[0]