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