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

Строительная конструкция

Строительная конструкция

Заданы $n$ зданий с высотами $h_1, h_2, ..., h_n$. Ваша цель --- сделать все здания одной высоты. Это можно сделать, удалив кирпичи из здания или добавив в него несколько кирпичей. Удаление или добавление кирпича производится за определенную плату, которая будет указана вместе с высотой зданий. Найдите минимальную стоимость, за которую можно сделать здания красивыми, реконструировав здания так, чтобы $n$ зданий удовлетворяли условию $h_1 = h_2 = ... = h_n = k\:$ ($k$ может быть любым целым неотрицательным числом). Для удобства все постройки представляют собой вертикальные сваи из кирпича, которые имеют одинаковые размеры. \InputFile Первая строка содержит количество зданий $n\:(n \le 10^5)$. Вторая строка содержит $n$ целых чисел --- высоты зданий $h_1, h_2, ..., h_n\:(0 \le h_i \le 10^4)$. Третья строка содержит $n$ целых чисел $c_1, c_2, ..., c_n\:(0 \le c_i \le 10^4)$ --- стоимость добавления или удаления кирпича из соответствующего здания. \OutputFile Выведите минимальную стоимость, за которую можно сделать все постройки красивыми.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
2 3 1 4
10 20 30 40
Выходные данные #1
110
Входные данные #2
3
1 2 3
10 100 1000
Выходные данные #2
120
Автор Михаил Медведев