Minimum absolute slice sum

min_abs_slice_sum.rb

def min_abs_slice_sum(a)
  a.each_index.to_a.combination(2).map{|i,j| a[(i..j)].inject(&:+).abs}.min
end


def run_benchmark
  require 'benchmark'
  n = 3
  Benchmark.bm(17) do |x|
    (0..n).each do |i|
      len = 10**i
      x.report("a.length = #{len}") {
        a = len.times.map{(-10_000 + rand*20_000).floor}
        min_abs_slice_sum(a)
      }
    end
  end
end