КРАН#7823
На складі, що має лише один кран, зберігаються вантажів. Час, необхідний для завантаження та вивезення зі складу -го вантажу, становить T_k годин, а вартість його перебування на складі – B_k гривень за годину (k = 1, \ldots, N). Оплата припиняється в момент повного вивезення вантажу. В якому порядку повинен працювати кран, щоб сумарна вартість зберігання вантажів на складі була мінімальною?
В першому рядку знаходиться ціле число – кількість вантажів (1 \le N \le 100). У другому і третьому рядках по натуральних чисел – час відвантаження T_1, \ldots, T_N та вартість зберігання B_1, \ldots, B_N відповідно. Числові значення натуральні, менші .
Одне число - найменша вартість.
Приклад 1
Спочатку за год. вивозимо перший вантаж, оплата 2 \cdot (8 + 6 + 3) = 34, далі третій вантаж за 1 \cdot (6 + 3) = 9, наприкінці за год. другий, оплата 4 \cdot 6 = 24. У сумі 34 + 9 + 24 = 67.