RosettaCodeData/Task/Greatest-subsequential-sum/Ruby/greatest-subsequential-sum-1.rb

11 lines
217 B
Ruby
Raw Permalink Normal View History

2013-04-10 21:29:02 -07:00
def subarray_sum(arr)
2015-02-20 00:35:01 -05:00
max, slice = 0, []
arr.each_index do |i|
2013-04-10 21:29:02 -07:00
(i...arr.length).each do |j|
2015-02-20 00:35:01 -05:00
sum = arr[i..j].inject(0, :+)
max, slice = sum, arr[i..j] if sum > max
2013-04-10 21:29:02 -07:00
end
end
[max, slice]
end