GR-H8. Jarima soatlari

Ta’mirlash ustasiga n ta buyurtma keldi. i-buyurtma tᵢ soat oladi; mijoz buyurtmasi tayyor bo‘lguncha har soat uchun wᵢ so‘m jarima hisoblanadi (ya’ni jarima wᵢ · Cᵢ, Cᵢ — tayyor bo‘lish vaqti). Usta bittadan, uzilishsiz, 0 vaqtdan ishlaydi. Umumiy jarima eng kamida qancha?

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda tᵢ wᵢ.

Chiqish ma’lumotlari

Bitta son — eng kam jarima.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ tᵢ, wᵢ ≤ 1000.