Ən yaxşı vaxt səhmləri almaq üçün 2#11613
Sizə bir qiymətlər massivi verilib, burada prices_i -ci gündə mövcud olan səhmin qiymətini göstərir.
Hər gün səhmləri almaq və/və ya satmaq qərarını verə bilərsiniz. Lakin eyni anda yalnız bir səhmi əldə edə bilərsiniz.
Əldə edə biləcəyiniz maksimum mənfəəti tapın.
Birinci sətir qiymətlərin n~(n \le 10^5) massivinin ölçüsünü göstərir. İkinci sətir isə qiymətlərin massivini ehtiva edir — tam ədəd, hər biri 10^4-dən çox deyil.
Ə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