10303: Мінімальна оплата
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
Є \(N\) водіїв та \(N\) замовлень. Кожен водій бере свою ціну за кілометр проїзду. Кожне замовлення потрібно відвезти на певну відстань.
Кожен водій може прийняти лише 1 замовлення. Визначіть найменшу вартість доставки всіх замовлень водіями
Формат вхідних даних
В першому рядку натуральне число \(N\) (\(1 \le N \le 10^5\))
В другому рядку \(N\) цілих чисел \(Ci\) - ціна за кілометр проїзду кожного водія. (\(1 \le Ci \le 10^6\))
В третьому рядку \(N\) цілих чисел \(Di\) - відстань на яку потрібно відвезти кожне замовлення. (\(1 \le Di \le 10^6\))
Формат вихідних даних
Виведіть єдине число - найдешевшу вартість доставки всіх замовлень.
Приклад вхідних даних
2
1 3
2 4
Приклад вихідних даних
10
Коментарі