РУҚА
26

Ответ: Поиск пары соседних мест

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

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

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

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

Условие

При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на такие соседние места в одном ряду, чтобы перед ними все кресла с такими же номерами были свободны, а ряд находился как можно дальше от сцены. Если в этом ряду таких пар мест несколько, найдите пару с наибольшими номерами. Нумерация рядов и мест ведётся с 1. Гарантируется, что хотя бы одна такая пара в зале есть.

Задание выполняется с использованием прилагаемого файла. Во входном файле в первой строке заданы $N$, $M$ и $K$: количество занятых мест, количество рядов и количество мест в каждом ряду. В следующих $N$ строках указаны номер ряда и номер занятого места. Определите наибольший номер ряда и наибольший номер места в найденной паре кресел.

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

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

Выбирать ряд с наибольшим номером без проверки существования подходящей пары.

Проверять только соседство мест и не учитывать условие о свободных креслах перед ними.

Записывать первое место пары вместо наибольшего номера места.

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

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

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

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