GR-M7. Ikki shahar

Kompaniya 2n xodimni ikkita filialga — Toshkent va Samarqandga — teng, n tadan yuboradi. i-xodimni Toshkentga yuborish aᵢ, Samarqandga — bᵢ so‘m turadi. Eng kam umumiy xarajat qancha?

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi 2n qatorda aᵢ bᵢ.

Chiqish ma’lumotlari

Bitta son — eng kam xarajat.

Cheklovlar

1 ≤ n ≤ 10⁵; 1 ≤ aᵢ, bᵢ ≤ 10⁹.