Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Овај задатак је поновљен у циљу увежбавања различитих техника
решавања.
Позната је цена акција током више дана. Напиши програм који одређује
максималну зараду која се може остварити тако што се један дан акција
купи и неки наредни дан прода. Ако су цене акција строго опадајуће, онда
је зарада \(0\).
Улаз
Са стандардног улаза се уноси број \(n\) (\(2 \leq n
\leq 50000\)), а затим у наредних \(n\) линија по један позитиван број који
представља цену акција.
Излаз
На стандардни излаз исписати тражени износ максималне зараде.
Пример
Улаз
7
3
5
8
4
2
6
9
Излаз
7
Најбоље је акцију купити по цени 2 и продати је по цени 9.
Морате бити улоговани како бисте послали задатак на евалуацију.