GR-B2. Eng yaxshi K ta

Jamoaga n nomzoddan aynan K tasini tanlash kerak. i-nomzodning foydaliligi aᵢ (manfiy bo‘lishi ham mumkin). Tanlanganlar foydaliligi yig‘indisi eng katta nechaga teng bo‘lishi mumkin?

Kirish ma’lumotlari

Birinchi qatorda n va K, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — eng katta yig‘indi.

Cheklovlar

1 ≤ K ≤ n ≤ 2·10⁵; |aᵢ| ≤ 10⁹.