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

Разбор сложных заданий в тг-канале:

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

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

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

В качестве ответа прикрепите код решённой задачи, а также укажите два числа: наибольшее количество вещей и вес самой тяжёлой вещи.

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

100 4

70

50

20

40

Пример выходных данных:

2 70

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Два участника играют в игру «Три кучки». В их распоряжении три кучки камней. Каждым ходом игрок может взять от 1 до 3 камней, но только из одной из трёх кучек. Проигрывает тот, кто…

Два игрока, Коля и Саша, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Коля. За один ход игрок может добавить в кучу два кам…

На столе лежат карточки с числами от 1 до 9. Двое играют в игру. За один ход берётся одна карточка. Выигрывает тот, у кого есть три карточки с общей суммой 15. Кто выигрывает при п…

Два игрока, Коля и Саша, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Коля. За один ход игрок может добавить в кучу один ил…