RosettaCodeData/Task/Greatest-subsequential-sum/Clojure/greatest-subsequential-sum-1.clj

5 lines
177 B
Clojure
Raw Permalink Normal View History

2013-04-10 21:29:02 -07:00
(defn max-subseq-sum [coll]
(->> (take-while seq (iterate rest coll)) ; tails
(mapcat #(reductions conj [] %)) ; inits
(apply max-key #(reduce + %)))) ; max sum