AL08-5. Navbatda kutish

Bitta usta n ta mijozga xizmat qiladi, i-mijozning ishi tᵢ daqiqa oladi. Har mijoz o‘zidan oldingi hamma ishlar tugashini kutadi. Tartibni shunday tanlangki, kutish vaqtlarining yig‘indisi eng kichik bo‘lsin — shu yig‘indini chiqaring.

Qisqa ish oldinda tursa, uni hamma kam kutadi.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta vaqt.

Chiqish ma’lumotlari

Eng kichik umumiy kutish vaqti.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 1 ≤ tᵢ ≤ 10⁹