РУҚА
26

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

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

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

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

Условие

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

В первой строке входного файла находится число 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.

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

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

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

Проверяют разность 2 вместо разности 3 между номерами занятых мест.

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

Не сортируют номера мест внутри ряда перед поиском пары.

Выводят второе место пары вместо наименьшего.

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

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

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

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