Все для самостоятельной подготовки к ЕГЭ
Зарегистрироваться
Войти через вк

Бесплатный интенсив по информатике

27 марта — 3 апреля

На бесплатном интенсиве ты:
📍Узнаешь как и зачем Петя и Витя играют в камни.
📍Научишься предугадывать шаги соперника и правильно решать задачу.
📍Попробуешь решить эти задания разными способами.
📍Рассмотришь разные варинты Теории Игр.
Записаться бесплатно

Грузчик Лёха закидывает мешки со строительным мусором в Газель. Мусора целая ст…

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

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

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

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

В качестве ответа укажите два числа через пробел: наибольшее количество мешков и вес наибольшего мешка в Газели.

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

100 4

70

50

20

40

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

2 70

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

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

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

Спортсмены на дисциплине "Прыжки в длину" пытаются победить в соревновании. Каждому спортсмену даётся 3 попытки, из которых выбирается лучшая. Найдите значение лучшего прыжка спорс…

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

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

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

Начни онлайн-курс ЕГЭ по информатике прямо сейчас

Начать подготовку