Məsələlər
Наилучшее время купить акции
Наилучшее время купить акции
Вам дан массив цен, где $prices_i$ содержит цену имеющейся акции в $i$-ый день.
Вы хотите максимизировать свою прибыль, выбрав один день для покупки одной акции и выбрав другой день в будущем для продажи этой акции.
Найдите максимальную прибыль, которую можно получить от этой сделки.
\InputFile
Первая строка содержит размер $n~(n \le 10^5)$ массива цен. Вторая строка содержит массив цен --- $n$ целых чисел, каждое не более $10^4$.
\OutputFile
Выведите максимальную прибыль, которую можно получить с одной сделки. Если прибыль получить невозможно, выведите $0$.
Giriş verilənləri #1
8 6 3 6 4 2 4 8 3
Çıxış verilənləri #1
6
Giriş verilənləri #2
4 5 5 3 2
Çıxış verilənləri #2
0