Жауабы: Іздеу пары соседних мест
Определяется по данным прилагаемого файла.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на такие соседние места в одном ряду, чтобы перед ними все кресла с такими же номерами были свободны, а ряд находился как можно дальше от сцены. Если в этом ряду таких пар мест несколько, найдите пару с наибольшими номерами. Нумерация рядов и мест ведётся с 1. Гарантируется, что хотя бы одна такая пара в зале есть.
Задание выполняется с использованием прилагаемого файла. Во входном файле в первой строке заданы $N$, $M$ и $K$: количество занятых мест, количество рядов и количество мест в каждом ряду. В следующих $N$ строках указаны номер ряда и номер занятого места. Определите наибольший номер ряда и наибольший номер места в найденной паре кресел.
Где здесь ошибаются
Выбирать ряд с наибольшим номером без проверки существования подходящей пары.
Проверять только соседство мест и не учитывать условие о свободных креслах перед ними.
Записывать первое место пары вместо наибольшего нөмір места.