| n < # ar ⊦ j + ar[n] ≤ i ∧ maximum-suffix-sum(subarray(ar, 0, n), m, j) ∧ maximum-sum(subarray(ar, 0, n), i) → maximum-sum(subarray(ar, 0, n + 1), i) |
n < # ar, maximum-suffix-sum(subarray(ar, 0, n), m, j), maximum-sum(subarray(ar, 0, n), i), j + ar[n] ≤ i ⊦ maximum-sum(subarray(ar, 0, n + 1), i)