eolymp
Yarışlar

Азербайджан - подготовка. Март 10

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

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

a1 * bi1 + ... +an * bin

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
7 2 4 3 10
5 11 6 9 6
Çıxış verilənləri #1
165