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