GR-B5. Uchinchisi tekin

Do‘konda aksiya: ikkita mahsulot olsangiz, uchinchisini tekin olasiz — lekin tekin mahsulot narxi olingan ikkalasining arzonrog‘idan oshmasligi kerak. Siz n ta mahsulotning hammasini olmoqchisiz. Aksiyadan istalgancha foydalanib, eng kamida qancha to‘laysiz?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta narx.

Chiqish ma’lumotlari

Bitta son — eng kam to‘lov.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ narx ≤ 10⁹.