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

Волонтёры собирают книги для школьной библиотеки. Грузоподъёмность тележки, на которой повезут книги, известна, и она меньше, чем суммарный вес всех книг. По заданной информации о весе книг и грузоподъёмности тележки определите максимальное количество книг, которое может быть перевезено за один раз, а также максимально возможный вес книги, при условии что требуется перевезти наибольшее возможное количество книг.

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

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