import Data.Time
import Data.List
maxfloor 1 m = m
maxfloor n m
= sum.map ((+1).maxfloor
(n
-1)) $ [0..m
-1]
maxfloor' n m
| m <= 0 = 0
| n <= 0 = 0
| n == 1 = m
| m < n = maxfloor' m m
| otherwise = maxfloor
' n (m-1) + maxfloor' (n
-1) (m
-1) + 1
task f n k
= until ((>=k
).f n
) (+1) 0
testtask s f n k = do
begT <- getCurrentTime
endT <- getCurrentTime
maxfloor3 m
= m
*(m
^2+5) `
div`
6
main = do
print $ nub
.map (\i
-> maxfloor
3 i
- maxfloor3 i
) $ [1..700] --testtask "Ivana" maxfloor 10 (2^23)
--testtask "gng" maxfloor' 7800000 7800000
aW1wb3J0IFN5c3RlbS5JTwppbXBvcnQgRGF0YS5UaW1lCmltcG9ydCBEYXRhLkxpc3QKCm1heGZsb29yIDEgbSA9IG0KbWF4Zmxvb3IgbiBtID0gc3VtLm1hcCAoKCsxKS5tYXhmbG9vciAobi0xKSkgJCBbMC4ubS0xXQogCm1heGZsb29yJyBuIG0KICAgIHwgbSA8PSAwICAgICA9IDAKICAgIHwgbiA8PSAwICAgICA9IDAKICAgIHwgbiA9PSAxICAgICA9IG0KICAgIHwgbSA8IG4gICAgICA9IG1heGZsb29yJyBtIG0KICAgIHwgb3RoZXJ3aXNlICA9IG1heGZsb29yJyBuIChtLTEpICsgbWF4Zmxvb3InIChuLTEpIChtLTEpICsgMQogCnRhc2sgZiBuIGsgPSB1bnRpbCAoKD49aykuZiBuKSAoKzEpIDAKIAp0ZXN0dGFzayBzIGYgbiBrID0gZG8KICAgIGJlZ1QgPC0gZ2V0Q3VycmVudFRpbWUKICAgIHB1dFN0ckxuICQgcyArKyAiOiBuID0gIiArKyBzaG93IG4gKysgIiwgayA9ICIgKysgc2hvdyBrICsrICIgOiByZXMgPSAiICsrIHNob3cgKHRhc2sgZiBuIGspCiAgICBlbmRUIDwtIGdldEN1cnJlbnRUaW1lCiAgICBwdXRTdHJMbiAkIHNob3cgJCBkaWZmVVRDVGltZSBlbmRUIGJlZ1QKICAgIAptYXhmbG9vcjMgbSA9IG0qKG1eMis1KSBgZGl2YCA2CiAKbWFpbiA9IGRvCiAgICBwcmludCAkIG51Yi5tYXAgKFxpIC0+IG1heGZsb29yIDMgaSAtIG1heGZsb29yMyBpKSAkIFsxLi43MDBdCiAgICAtLXRlc3R0YXNrICJJdmFuYSIgbWF4Zmxvb3IgMTAgKDJeMjMpCiAgICAtLXRlc3R0YXNrICJnbmciIG1heGZsb29yJyA3ODAwMDAwIDc4MDAwMDA=