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