Məsələlər
Mənfəətin maksimumlaşdırılması
Mənfəətin maksimumlaşdırılması
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?
\InputFile
İ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 $n$ tam ədəd $p_i:(1 \le p_i \le 10^5)$ daxil edir, hər biri $i$-ci gün üçün proqnoz edilmiş pay qiymətidir.
\OutputFile
Bazar üzrə ən böyük gəliri çıxarın.
Giriş verilənləri #1
4 1 4 2 3
Çıxış verilənləri #1
4
Giriş verilənləri #2
9 5 2 6 9 1 6 5 8 3
Çıxış verilənləri #2
26