Səhmləri almaq üçün ən yaxşı vaxt#11427
Sizə bir qiymətlər massivı verilir, burada prices_i -ci gündə mövcud olan səhmin qiymətini göstərir.
Siz bir səhmi almaq üçün bir gün seçib, gələcəkdə həmin səhmi satmaq üçün başqa bir gün seçərək mənfəətinizi maksimuma çatdırmaq istəyirsiniz.
Bu əməliyyatdan əldə edilə biləcək maksimum mənfəəti tapın.
Birinci sətir qiymətlərin massivının ölçüsünü n~(n \le 10^5) göstərir. İkinci sətir qiymətlərin massivını ehtiva edir — hər biri 10^4-dən çox olmayan tam ədəd.
Bir əməliyyatdan əldə edilə biləcək maksimum mənfəəti çıxarın. Əgər mənfəət əldə etmək mümkün deyilsə, çıxarın.
Nümunə 1
Nümunə 2