РУҚА
26

Жауабы: Іздеу пары свободных мест

ЕГЭ · Информатика · Тапсырма 26 · Массивтер және жолдар
ЖоғарыФИПИFC12A4Қысқа жауап≈ 15 минут
Дұрыс жауап

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

У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.

Входные данные
В первой строке входного файла находится число $N$ — количество занятых мест (натуральное число, не превышающее 10\,000). Каждая из следующих $N$ строк содержит два натуральных числа, не превышающих 100\,000: номер ряда и номер занятого места.

Выходные данные
Два целых неотрицательных числа: номер ряда и наименьший номер места в выбранной паре.

Пример входного файла: 7; далее пары: (40, 3), (40, 6), (60, 33), (50, 125), (50, 128), (50, 64), (50, 67). Для приведённого примера подходящие пары имеют вид (40, 4), (50, 126), (50, 65), поэтому ответ: 50 65.

Тапсырманы ашып, өзіңіз шешіңіз

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

Выбирать ряд с наименьшим, а не с наибольшим номером.

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

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

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

Откуда взялся этот ответТалдау бөлінген 4 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 26 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Сондықтан жанында есептеулер бар: олардан жауаптың неге негізделгені көрінеді, және тек қана нәтижемен емес, шешім барысын да салыстыруға болады.

Задача из темы «Массивы и строки»: в ней 238 задач — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.