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

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

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

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

Выходные данные
Два целых неотрицательных числа: минимальное количество коробок, которые нельзя отправить за один рейс, и максимальная суммарная масса оставшихся на складе коробок.
Типовой пример организации данных во входном файле
100 4
80
30
50
40
При таких исходных данных можно транспортировать за один раз максимум два контейнера. Возможные массы этих двух контейнеров - 30 и 40, 30 и 50 или 40 и 50. Контейнеры с массами 50 и 80 могут быть не перевезены. Ответом для приведённого примера является пара чисел 2 и 130.