class Array
  def max_sub
    better_sub = []
    better_val = 0
    n = self.length
    (0...n).each do |i|
      value = 0
      (i...n).each do |j|
	value += self[j]
         if (value > better_val) then
          better_val = value
          better_sub = self[i..j]
          better_sub
         end
      end
    end
    better_sub
  end
end
 
arr = [[-1, 2, 5, -1, 3, -2, 1],[4,3,5,-1,-7,-10,2],[100,-100,-1000,99,10]]
arr.each do |a|
p a.max_sub
end