Задание 26 из ЕГЭ по информатике: задача 12
Грузчик Лёха закидывает мешки со строительным мусором в Газель. Мусора целая стройка, а Газель маленькая. Лёха хочет узнать, какое наибольшее количество мешков с мусором можно впихнуть в Газель, а также наибольший вес мешка, который можно погрузить в Газель при условии, что запихнули наибольшее количество мешков.
Входные данные
В первой строке входного файла находятся два числа: X - грузоподъёмность Газели в килограммах (натуральное число, не превышает 3000) и N - количество мешков с мусором (натуральное число, не превышает 1000). В следующих N строках находятся значения вес каждого мешка в килограммах (натуральные числа, не превышают 100), каждое в отдельной строке.
В качестве ответа укажите два числа через пробел: наибольшее количество мешков и вес наибольшего мешка в Газели.
Пример входного файла:
100 4
70
50
20
40
Пример выходных данных:
2 70
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Предприятие производит детали A и B, на их производство выделена конкретная сумма денег. Вам предоставлен полный перечень, какие детали можно изготовить. Каждую деталь из перечня м…
На складе посылки складывают параллельными рядами, которые пронумерованы идущими подряд натуральными числами. Посылки в каждом ряду пронумерованы натуральными числами начиная с еди…
В городе расположены постаматы из K ячеек. Ячейки постамата пронумерованы, начиная с 1. Курьеры складывают товар в ячейки постамата. Товар кладётся в свободную ячейку с минимальным…
