RosettaCodeData/Task/Greatest-subsequential-sum/Clojure/greatest-subsequential-sum-1.clj
Ingy döt Net db842d013d A-M baby
2013-04-10 21:29:02 -07:00

4 lines
177 B
Clojure

(defn max-subseq-sum [coll]
(->> (take-while seq (iterate rest coll)) ; tails
(mapcat #(reductions conj [] %)) ; inits
(apply max-key #(reduce + %)))) ; max sum