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