Задачи
Минимальная сумма
Минимальная сумма
Имеются два массива натуральных чисел $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
5 7 2 4 3 10 5 11 6 9 6
Выходные данные #1
165