GR-E15. Kurs savdosi

Valyuta kursi n kun oldindan ma’lum: i-kuni pᵢ. Har kuni ko‘pi bilan bitta birlik sotib olish yoki qo‘ldagi birlikni sotish mumkin, lekin bir vaqtda qo‘lda ko‘pi bilan bitta birlik bo‘ladi. Eng katta foyda qancha?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta kurs.

Chiqish ma’lumotlari

Bitta son — eng katta foyda.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ pᵢ ≤ 10⁹.