Задание 26 из ЕГЭ по информатике: задача 55

Разбор сложных заданий в тг-канале:

Фанаты музыкальной группы Rammstein организуют поездку на концерт. Фанатов очень много, для их перевозки нужны автобусы. У организатора есть количество людей, а также информация о вместимости всех автобусов, свободных на данные дни. Определите наименьшее количество автобусов, необходимых для размещения всех фанатов, а также минимальное количество пустующих мест в автобусе для наименьшего количества автобусов.

Входные данные

В первой строке входного файла находятся два числа: X - количество фанатов (натуральное число, не превышает 3000) и N - количество автобусов (натуральное число, не превышает 1000). В следующих N строках находятся значения количества мест в каждом автобусе (натуральные числа, не превышают 100), каждое в отдельной строке.

В качестве ответа прикрепите код решённой задачи, а также укажите два числа: наименьшее количество автобусов и наименьшее количество пустующих мест.

Пример входного файла:

100 4

70

50

20

40

Пример выходных данных:

2 10

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Отработка полученных знаний по циклам

Дано целое число N. Выведите треугольник из звёздочек высотой N.

Отработка полученных знаний по циклам

Дано целое число N. Выведите таблицу умножения для числа N от 1 до 10.

По результатам прошедшей олимпиады Google Code Jam участников награждают дипломами I, II и III степени. Если несколько участников набрали одинаковое количество баллов, они получают…

В городе расположены постаматы из K ячеек. Ячейки постамата пронумерованы, начиная с 1. Курьеры складывают товар в ячейки постамата. Товар кладётся в свободную ячейку с минимальным…

Онлайн-школа «Турбо»

  • Прямая связь с преподавателем
  • Письменные дз с проверкой
  • Интересные онлайн-занятия
  • Душевное комьюнити
Получить бесплатно

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Хочу!