GR-M13. Qayiqda juftlik

2n sayyoh n ta ikki o‘rinli qayiqqa juft-juft o‘tiradi. i-sayyohning vazni wᵢ. Qayiq eng og‘ir juftlikka chidashi kerak. Juftlarni shunday tuzingki, eng og‘ir juftlik vazni iloji boricha kichik bo‘lsin. Shu vaznni chiqaring.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida 2n ta vazn.

Chiqish ma’lumotlari

Bitta son — eng og‘ir juftlikning eng kichik mumkin bo‘lgan vazni.

Cheklovlar

1 ≤ n ≤ 10⁵; 1 ≤ wᵢ ≤ 10⁹.