GR-O1. Ko‘prik va mash’al

Tunda n sayyoh tor ko‘prikdan o‘tishi kerak. Ko‘prikdan bir vaqtda ko‘pi bilan ikki kishi o‘tadi va ularda albatta mash’al bo‘lishi shart; mash’al bitta. i-sayyoh ko‘prikdan tᵢ daqiqada o‘tadi, ikki kishi birga — sekinrog‘ining tezligida. Mash’alni kimdir qaytarib olib kelishi kerak. Hammasi o‘tishi uchun eng kam vaqt qancha?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta vaqt.

Chiqish ma’lumotlari

Bitta son — eng kam vaqt.

Cheklovlar

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