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

На складе есть $K$ стеллажей для хранения грузов. Все стеллажи пронумерованы, начиная с единицы. Каждый стеллаж представляет собой двумерную сетку размером $M * N$, где $M$ — количество рядов, а $N$ — количество полок в каждом ряду. Каждая ячейка стеллажа может хранить только один груз.

Известно время, в которое каждый груз поступит на склад, и время, до которого его нужно хранить. При поступлении груза его необходимо разместить в свободную ячейку стеллажа с наименьшим номером, начиная с первого ряда и первой полки. Если в текущем стеллаже свободных ячеек нет, груз размещается в следующем стеллаже с наименьшим номером. Для размещения или извлечения груза из ячейки требуется 1 минута. Со следующей минуты ячейка становится доступной для нового груза.

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

Если одновременно на склад поступило несколько грузов, то они обслуживаются в порядке возрастания времени завершения хранения.

Определите, сколько всего грузов будет размещено на складе за 24 часа, и номер ряда первого стеллажа, на котором побывало наименьшее количество грузов. Если таких рядов несколько, укажите номер наименьшего из них.

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

В первой строке входного файла находятся три числа: $K$ — количество стеллажей на складе (натуральное число, не превышающее 1000), $M$ — количество рядов в каждом стеллаже (натуральное число, не превышающее 100) и $N$ — количество полок в каждом ряду (натуральное число, не превышающее 100). Во второй строке находится число $G$ — количество грузов, которые поступят на склад (натуральное число, не превышающее 10000). В следующих $G$ строках находятся два значения: минута поступления груза и минута, в которую груз заберут (все числа неотрицательные, не превышающие 1440).

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

Запишите в ответе два числа: сначала количество грузов, которые будут размещены на складе за 24 часа, затем наименьший номер ряда первого стеллажа, на котором побывало наименьшее количество грузов.

Типовой пример организации данных во входном файле

1 2 2

8

408 1377

1097 1127

225 1349

1085 1332

400 823

100 824

1143 1267

408 1367

При таких входных данных три груза буду размещены в первом ряду, а четыре груза во втором ряду первого стеллажа. Груз 408 1377 не сможет быть размещён на складе. Ответ: 7 1.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/20828_26.txt