eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Имеются два массива натуральных чисел $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 Вывести минимальное значение искомой суммы.
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