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

Минимальная сумма

Минимальная сумма

Имеются два массива натуральных чисел $a[1..n]$ и $b[1..n]$. Найдите перестановку $i_1, i_2, ..., i_n$ чисел $1, 2, ..., n$, для которой сумма $$ a_1 \cdot b_{i_1} + ... + a_n \cdot b_{i_n} $$ минимальна. В перестановку каждое число должно входить только один раз. \InputFile В первой строке находится количество элементов $n~(n \le 100)$ в массивах. Во второй строке заданы значения элементов первого массива, а в третьей --- второго. Значения элементов массивов не превышают $10^6$. \OutputFile Выведите минимальное значение искомой суммы.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
7 2 4 3 10
5 11 6 9 6
Выходные данные #1
165