Задание 26 ЕГЭ по информатике

На грузовом судне необходимо перевезти контейнеры, имеющие одинаковый габарит и разные массы. Общая масса всех контейнеров превышает грузоподъемность судна. Количество грузовых мест на судне не меньше количества контейнеров, назначенных к перевозке. Определите минимальное количество контейнеров, которое может остаться после погрузки, и их наибольшую возможную суммарную массу.

Входные данные

В первой строке входного файла находятся два числа: $S$ – грузоподъёмность судна (натуральное число, не превышающее 100000) и $N$ – количество контейнеров (натуральное число, не превышающее 10000). В следующих $N$ строках находятся значения масс контейнеров, требующих транспортировки (все числа натуральные, не превышающие 100), каждое в отдельной строке.

Выходные данные

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

Пример входного файла:

100 4

80

30

50

40

При таких исходных данных можно транспортировать за один раз максимум два контейнера. Возможные объёмы этих двух контейнеров: 30 и 40, 30 и 50 или 40 и 50. Для приведенного примера минимальное количество контейнеров, которые останутся, равно 2, их максимально возможная суммарная масса составляет 130.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Файл к заданию: https://drive.google.com/file/d/1B76blniAJyHHh7tnoMXssAtVeXusPwcu/view?usp=drive_link