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