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