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