2015-02-20 00:35:01 -05:00
|
|
|
[ [1, 2, 3, 4, 5, -8, -9, -20, 40, 25, -5],
|
|
|
|
|
[-1, -2, 3, 5, 6, -2, -1, 4, -4, 2, -1],
|
|
|
|
|
[-1, -2, -3, -4, -5],
|
|
|
|
|
[]
|
|
|
|
|
].each do |input|
|
|
|
|
|
puts "\nInput seq: #{input}"
|
|
|
|
|
puts " Max sum: %d\n Subseq: %s" % subarray_sum(input)
|
2013-04-10 21:29:02 -07:00
|
|
|
end
|
