Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Чани готовит танцевальный номер к празднику Воды.
Для танца "Ручеек" участников номера нужно разделить на пары из мальчика и девочки.
Чани хочет разбить детей на пары так,
чтобы суммарная разница в росте по всем парам была минимальна.
Напишите программу, которая определит, какую минимальную суммарную разницу может получить Чани.
Первая строка ввода содержит одно целое число `N` (`2 <= N <= 100`) -- количество пар в танцевальном номере.
Вторая строка ввода содержит `N` целых чисел в диапазоне от 1000 до 1800 -- рост мальчиков в мм.
Третья строка ввода содержит `N` целых чисел в диапазоне от 1000 до 1800 -- рост девочек в мм.
Вывести одно целое число -- минимальную суммарную разницу в росте по всем парам.
```sample Пример ввода
3
1500 1600 1505
1490 1501 1610
```
```sample Пример вывода
24
```
Пояснение к примеру: минимальная суммарная разница получится, если составить пары так: (1500,1490), (1505,1501), (1600,1610).
Сумма будет равна `|1500-1490| + |1505-1501| + |1600-1610| = 10 + 4 + 10 = 24`.
*Система оценки*
В этой задаче 10 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте.
Начало
Рабочее место участника
Жадные алгоритмы