ProghubPH
< Задачи

Максимальная прибыль с покупок

Представим, у вас есть массив целых положительных чисел - T, который представляет цены одного товара в один день (каждый индекс массива - отдельный день). Так же у вас ограниченное количество сделок которые можно совершить - N. Одна сделка - покупка товвара в текущий день и последующая продажа в другой.

Необходимо написать функцию которая вернет максимальную прибыль учитывая ограничение в N сделок.

Вы не можете купить более одного товара и не можете купить если у вас уже есть товар.

Пример входных параметров

t = [1, 34, 55, 231, 144, 233, 45, 377]
n = 2

Ожидается на выходе

564

Пояснение

1 34 55 231 144 233 45 377
1 - купили
233 - продали
45 - купили
377 - продали
профит = (233 - 1) + (377 - 45) = 564