Чат Telegram
Группа ВКонтакте

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

EASY

Дан список, содержащий прогноз будущих цен на акции. Найдите максимальную прибыль, которую можно получить, покупая и продавая акции любое количество раз с ограничением, что новая транзакция может начаться только после завершения предыдущей.

Например,
Цены на акции: 1 3 2 1 7

Покупаем в 1 день и продаем на 2 день
Покупаем в 4 день и продаем на 5 день

Максимальная прибыль: 7

Пример #1

Input

1 3 2 1 7

Output

8

Решение