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

Коментарі

Ще немає коментарів.