eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Максимизация прибыли

Максимизация прибыли

Ваши алгоритмы стали настолько хороши в прогнозировании рынка, что теперь Вы знаете, какой будет цена акций Wooden Orange Toothpicks Inc. (WOT) в течение следующего количества дней. Каждый день Вы можете купить одну акцию WOT, продать любое количество принадлежащих вам акций WOT или вообще не совершать никаких сделок. Какую максимальную прибыль можно получить при оптимальной торговой стратегии? \InputFile Первая строка содержит количество предсказанных цен $n\:(1 \le n \le 50000)$ для WOT. Следующая строка содержит $n$ целых чисел $p_i\:(1 \le p_i \le 10^5)$, каждое из которых является прогнозируемой ценой акции в $i$-ый день. \OutputFile Выведите максимальную прибыль, которую можно получить на рынке.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
1 4 2 3 
Выходные данные #1
4
Входные данные #2
9
5 2 6 9 1 6 5 8 3
Выходные данные #2
26