Задание 26 из ЕГЭ по информатике: задача 25
В городе расположены постаматы из K ячеек. Ячейки постамата пронумерованы, начиная с 1. Курьеры складывают товар в ячейки постамата. Товар кладётся в свободную ячейку с минимальным номером. Известно время размещения товара в ячейку и время освобождения ячейки (в минутах от начала суток). Товар достаётся из ячейки в течение минуты. Начиная со следующей минуты, в ячейку можно положить другой товар. Если все ячейки текущего постамата заняты, то товар убирается в следующий постамат и так, пока весь товар не будет загружен.
Определите количество товаров, которое можно загрузить в первый постамат за 24 часа и минимальное количество постаматов, которые нужно использовать.
Входные данные
В первой строке входных данных задается количество ячеек в постамате - K и количество товаров, которые хотят убрать в постамат - M.
В каждой из последующих М строк содержится два числа - количество минут с начала суток, предположительное время занятия ячейки и количество минут - предположительное время, когда товар заберёт покупатель.
В ответе укажите 2 числа слитно (без пробелов и других разделителей)
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Отработка полученных знаний по циклам
Дано целое число N (натуральное). Найдите сумму всех чисел от 1 до N включительно.
На склад завезли обручи разного диаметра. Рабочие решили собрать как можно больше обручей в одной месте, для этого они стали помещать один обруч внутрь другого. Один обруч можно по…
Отработка полученных знаний по циклам
Дано целое число N. Выведите треугольник из звёздочек высотой N.
Онлайн-школа «Турбо»
- Прямая связь с преподавателем
- Письменные дз с проверкой
- Интересные онлайн-занятия
- Душевное комьюнити
