114: Best time to buy and sell stock 2

Даны цены акций, напишите метод который будет максимизировать прибыль. Покупать и продавать можно сколько угодно раз

Замечание: Продавать можно только после покупки

 

Пример 1

Input:   [5, 3, 6, 1, 9, 2, 16]

Output:  25

Пояснение: [Buy = 3, Sell = 6], [Buy = 1, Sell = 9], [Buy = 2, Sell = 15] Profit = 3 + 8 + 14

Пример 2

Input:   [12, 6, 5, 3, 1]

Output:  0