Задача #6713

Системный администратор раз в неделю создаёт архив пользовательских файлов. Файлы разделяются на две максимально равные по размеру и количеству группы. Архив создается в два этапа. На первом этапе файлы с одинаковым размером распределяются на два жестких диска – первая половина файлов на первый диск, вторая – на второй. На первом этапе всегда распределяется четное количество файлов. Файлы, не попавшие в одну из двух групп распределяются на втором этапе.

На втором этапе архивации файлы сортируются и сохраняются попарно, начиная с пары с максимальным суммарным объемом файлов, – из каждой пары файл с максимальным размером сохраняется на диск с минимальным суммарным размером файлов, меньший – на диск с максимальным суммарным размером файлов.

Запишите в ответе два числа: сначала количество файлов, которые архивируются на втором этапе, затем разницу между суммарными объемами файлов на первом диске и на втором.

Пример организации исходных данных во входном файле (каждое число с новой строки):

10

10 20 30 10 20 70 80 30 30 100

При таких исходных данных на втором этапе будет сохранено 4 файла : 30, 70, 80 и 100. На втором этапе файлы разделятся на две группы: 100+30, 70+80. Разница составит 20.