Задача №111910. Лыжи и лыжники
В спортивной школе N лыжников. Рост i -го лыжника (1 ≤ i ≤ N ) обозначается a i . На лыжной базе школы есть N пар лыж. Длина лыж в i -ой паре обозначается b i . В идеале длина лыж должна совпадать с ростом лыжника. Увы это не всегда возможно... Тренер решил распределить лыжи, так чтобы минимизировать неудобство лыжников. Более формально, администрация решила минимизировать среднее значение модулей разностей длины лыж и роста лыжника, то есть тренер хочет получить перестановку π из {1, 2, ... , N } , такую что значение
Первая строка входного файла содержит значение N (1 ≤ N ≤ 300) . Следующая строка содержит N чисел a i (1 ≤ a i ≤ 100 000) . В третьей строке задано N чисел b i (1 ≤ b i ≤ 100 000)
Программа должна вывести одно число – минимально возможное среднее значение модулей разности роста и длины с абсолютной или относительной погрешностью не превосходящей 10 - 6 .
3 2 5 6 1 6 7
1.000000000
5 2 3 5 5 1 1 3 5 2 5
0.000000000