11/04/2025 00:02:43

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2595. Парный танец

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Чани готовит танцевальный номер к празднику Воды. Для танца "Ручеек" участников номера нужно разделить на пары из мальчика и девочки. Чани хочет разбить детей на пары так, чтобы суммарная разница в росте по всем парам была минимальна.

Напишите программу, которая определит, какую минимальную суммарную разницу может получить Чани.

Первая строка ввода содержит одно целое число $N$ ( $2 <= N <= 100$ ) – количество пар в танцевальном номере. Вторая строка ввода содержит $N$ целых чисел в диапазоне от 1000 до 1800 – рост мальчиков в мм. Третья строка ввода содержит $N$ целых чисел в диапазоне от 1000 до 1800 – рост девочек в мм.

Вывести одно целое число – минимальную суммарную разницу в росте по всем парам.

Пример ввода

3
1500 1600 1505
1490 1501 1610

Пример вывода

Пояснение к примеру: минимальная суммарная разница получится, если составить пары так: (1500,1490), (1505,1501), (1600,1610). Сумма будет равна $|1500-1490| + |1505-1501| + |1600-1610| = 10 + 4 + 10 = 24$ .

Система оценки

В этой задаче 10 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.

По запросу сообщается результат окончательной проверки на каждом тесте.