アルゴリズムとデータ構造1の質問

配列の要素の差が、最大値になる値を探す問題です。
ただし、配列の値が、「後から先」へは計算できるが「先から後」へは計算できない。

x = array[i]
y = array[j]
x - y が最大になる値を求める。だたし、「i > j」でなければならない

実際のコード例

arrs = [4, 3, 2] #回答は-1

こういった計算は、「j < i」になるので認められない。

4 - 2

例えば、こういったケースの場合　

arrs = [5, 3, 1, 3, 4, 3] #回答は3

5 - 1は正解ではない。arrs[0] - arrs[2]で「i < j」になっている。
4 - 1が正解。arrs[4] - arrs[2]で「i > j」になっている。

ruby

4 - 1 = 3

These are all example.

arrs = [5, 3, 1, 3, 4, 3, 7, 8, 15] #15 - 1。回答は14
arrs = [5, 3, 1, 3, 4, 3]  #4 - 1。回答は3
arrs = [4, 3, 2] #2 - 3。回答は-1
arrs = [8, 6, 3] #6 - 8。回答は-2