Задание 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В первой строке входного файла находится число 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.
Показать ответ
69969 58998
Подсказки (3)
- Для каждой пары занятых мест в одном ряду проверьте, находятся ли между ними ровно два свободных соседних места.
- Если заняты места с номерами x и x+3, то места x+1 и x+2 образуют подходящую пару.
- Подходящие пары: для ряда 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
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.