eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

КРАН

КРАН

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

На складі, що має лише один кран, зберігаються N вантажів. Час, необхідний для завантаження та вивезення зі складу k -го вантажу, становить Т[k] годин, а вартість його перебування на складі – В[k] гривень за годину (k=1..N). Оплата припиняється на момент повного вивезення вантажу. В якому порядку повинен працювати кран, щоб сумарна вартість зберігання вантажів на складі була мінімальною?

Вхідні дані: В першому рядку знаходиться ціле число N – кількість вантажів (1 ≤ N ≤ 100 ). У другому і третьому по N натуральних чисел – час відвантаження Т[1..N] та вартість зберігання B[1..N] відповідно. Числові значення натуральні, менші 100.

Вихідні дані: Одне число - найменша вартість.

Приклад

Вхідні дані #1
3
2 4 1 
8 6 3
Вихідні дані #1
67

Примітка

Спочатку за 2 год. вивозимо перший вантаж, оплата 2 * (8 + 6 + 3) = 34 , далі третій вантаж за 1 * (6 + 3) = 9 , на кінець за 4 год. другий, оплата 4 * 6 = 24 . Разом 34 + 9 + 24 = 67 .

Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2016-2017 р