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

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

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

Определите количество товаров, которое можно загрузить в первый постамат за 24 часа и номер последней использованной ячейки, в которую положили товар.

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

В первой строке входных данных задается количество ячеек в постамате - K и количество товаров, которые хотят убрать в постамат - M.

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

В ответе укажите 2 числа слитно (без пробелов и других разделителей)

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

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

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

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

Дано натуральное число N. Найдите и выведите все его делители. Перебор без оптимизации будет оценён в 0 баллов

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

Дан список чисел. Написать функцию, которая возвращает разность между максимальным и минимальным элементом списка. Не забудь сделать пример и…

На склад завезли обручи разного диаметра. Рабочие решили собрать как можно больше обручей в одной месте, для этого они стали помещать один обруч внутрь другого. Один обруч можно по…

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

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

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

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

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

Хочу!
Бесплатная летняя школа
Проведи это лето
С пользой
Проведи это лето с пользой
Подробнее