day 4: minor optimisation

Signed-off-by: Amneesh Singh <natto@weirdnatto.in>
This commit is contained in:
2023-12-05 16:13:40 +05:30
parent 584322f54a
commit b2f72b65b1

View File

@@ -43,7 +43,8 @@ main = do
) )
$ parsed $ parsed
where where
-- TODO: dont bruteforce (its slow)
consequence :: [Int] -> [Int] consequence :: [Int] -> [Int]
consequence [] = [] consequence [] = []
consequence (x : xs) = 1 + sum (take x $ consequence xs) : consequence xs consequence (x : xs) =
let xs' = consequence xs
in 1 + sum (take x xs') : xs'