2012-03-28

izard: (Default)
2012-03-28 10:35 am
Entry tags:

Terse clojure code.

After a post by [livejournal.com profile] antilamer I tried to compose a clojure code that should definitely look better than written in Java. However my skills are still lacking, what I've got looks uglier and is nearly O(n^2) minus laziness.

(defn find-ones [arr k]
 (let [n (count arr)
       sum (reduce + arr)
       subvecs (fn [l] (map #(subvec arr % (+ l %)) (range (inc (- n l)))))
       has-k? (fn [l] [l (reduce + (map #(if (<= k (reduce + %)) k 0) (subvecs l)))])]
   (if (< sum k) Integer/MAX_VALUE
     (first (first (filter #(> (last %) 0) (map has-k? (range k n))))))))