Mənfəətin maksimumlaşdırılması#11480
Sizin alqoritmləriniz bazar proqnozlarında o qədər də yaxşıdır ki, artıq Wooden Orange Toothpicks Inc. (WOT) şirkətinin paylarının növbəti günlər üçün qiyməti necə olacağını bilirsiniz.
Hər gün bir dənə WOT hissəsi ala, özünüzə aid olan WOT hissələrini istənilən sayda satıb, və ya hələ heç bir əməliyyat etməyə bilərsiniz. Optimal ticarət strategiyası ilə maksimum gəlir hansı olacaqdır?
İlk sətir n:(1 \le n \le 50000) WOT üçün proqnoz edilmiş qiymətlərin sayını göstərir. İrəli gələn sətir tam ədəd p_i:(1 \le p_i \le 10^5) daxil edir, hər biri -ci gün üçün proqnoz edilmiş pay qiymətidir.
Bazar üzrə ən böyük gəliri çıxarın.
Nümunə 1
Nümunə 2