Поиск места (билеты, саженцы, матрицы) — задача ЕГЭ по информатике
Условие, ответ и разбор задачи
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.
. В первой строке входного файла находится одно число: N – количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).
. Два целых неотрицательных числа: Максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.
:
6
50 12
50 15
60 157
60 160
60 22
60 25
60 23
Ответ:
| 1 | 2 |
|---|---|
Похожие задачи
- Поиск места (билеты, саженцы, матрицы)При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на такие соседние места в одном ряду, чтобы перед ними все кресла с…
- Поиск места (билеты, саженцы, матрицы)Входной файл содержит сведения о заявках на проведение занятий в конференц зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток).…
- Поиск места (билеты, саженцы, матрицы)В лесополосе осуществляется посадка деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии. Через какое-то время осуществляется аэросъемка, в результате которой…