Задание 26 ЕГЭ по информатике · 97FA8B

Два свободных места между занятымиПовышеннаяКЭС 3.10
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, такие что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.
В первой строке входного файла находится число 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.
1_97FA8B.zip

Показать ответ
69969 58998
Подсказки (3)
  1. Для каждой пары занятых мест в одном ряду проверьте, находятся ли между ними ровно два свободных соседних места.
  2. Если заняты места с номерами x и x+3, то места x+1 и x+2 образуют подходящую пару.
  3. Подходящие пары: для ряда 40 — место 4, для ряда 50 — места 65 и 126. Выбираем ряд с наибольшим номером, а в нём — наименьшее место.
Решение
1. Два соседних свободных места, ограниченных занятыми местами слева и справа, имеют вид x+1 и x+2, если заняты места x и x+3.
x занят,x+3 занят

2. В ряду 40 заняты места 3 и 6, поэтому подходящая пара начинается с места 4.

3. В ряду 50 заняты места 64 и 67, а также 125 и 128. Подходящие пары начинаются соответственно с мест 65 и 126.

4. Наибольший номер подходящего ряда равен 50. Наименьшее место среди подходящих пар в этом ряду равно 65.
(50,65)
Частые ошибки
  • Выбирают ряд 40, не учитывая требование о наибольшем номере ряда.
  • Записывают второе место пары вместо наименьшего номера места.
  • Путают расстояние между занятыми местами: оно должно быть равно 3.

Источник: Открытый банк ФИПИ

Похожие задания

26При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить билет на…Два свободных места между занятыми · 4522EF26При онлайн-покупке билета на концерт известны номера занятых мест в зале. Необходимо выбрать свободное место…Два свободных места между занятыми · 4A288426При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на…Два свободных места между занятыми · 6689F326При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить билет на…Два свободных места между занятыми · 9A0AE426При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на…Два свободных места между занятыми · AD6F7026Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке.…Два свободных места между занятыми · BD5ECE26Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке.…Два свободных места между занятыми · BE60AB26Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке.…Два свободных места между занятыми · C3D450

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.