РУҚА
26

Ответ: Камера хранения

ЕГЭ · Информатика · Задание 26 · Массивы и строки
ВысокаяФИПИB3C563Короткий ответ≈ 10 минут
Правильный ответ

Определяется по данным прилагаемого входного файла.

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Входной файл содержит заявки пассажиров, желающих сдать свой багаж в камеру хранения. В заявке указаны время сдачи багажа и время освобождения ячейки в минутах от начала суток. Багаж одного пассажира размещается в одной свободной ячейке с минимальным номером. Ячейки пронумерованы начиная с единицы. Размещение багажа в ячейке или её освобождение происходит в течение 1 мин. Багаж можно поместить в только что освобождённую ячейку начиная со следующей минуты. Если в момент сдачи багажа свободных ячеек нет, пассажир уходит. Определите, сколько пассажиров сможет сдать свой багаж в течение 24 ч и какой номер будет иметь ячейка, которую займут последней. Если таких ячеек несколько, укажите минимальный номер ячейки.

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

Открыть задачу и решить самому

Где здесь ошибаются

Освобождать ячейку в ту же минуту, в которую её можно занять.

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

Продолжать обработку заявки после того, как свободная ячейка не найдена.

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

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 26 ЕГЭ, информатика

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

Задача из темы «Массивы и строки»: в ней 238 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.