eolymp
Соревнования

Introduction Contest

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

Имеются два массива натуральных чисел a1..n и b1..n. Найти перестановку i1, i2, ..., in чисел 1, 2, ..., n, для которой сумма

a1 * bi1 + ... + an * bin

минимальна. В перестановку каждое число должно входить только один раз.

Входные данные

В первой строке находится количество элементов n (n100) в массивах. Во второй строке заданы значения элементов первого массива, а в третьей - второго. Значения элементов массивов не превышают 106.

Выходные данные

Вывести минимальное значение искомой суммы.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
7 2 4 3 10
5 11 6 9 6
Выходные данные #1
165