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