Поиск места (билеты, саженцы, матрицы) — задача ЕГЭ по информатике
Условие, ответ и разбор задачи
В лесополосе осуществляется посадка деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии.
Через какое-то время осуществляется аэросъемка, в результате которой определяется, какие саженцы прижились. Необходимо определить ряд с максимальным номером, в котором есть подряд ровно 11 не прижившихся саженцев, при условии, что справа и слева от них саженцы прижились.
В ответе запишите сначала наибольший номер ряда, затем наименьший номер из найденных не прижившихся мест.
:
В первой строке входного файла 26.txt находится число N - количество прижившихся саженцев (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер места для прижившегося саженца.
:
Два целых неотрицательных числа: максимальный номер ряда, где нашлись обозначенные в задаче места, и минимальный номер подходящего места.
:
7
40 30
40 34
50 125
50 129
50 64
50 68
50 70
:
50 65
Ответ:
| 1 | 2 |
|---|---|
Похожие задачи
- Поиск места (билеты, саженцы, матрицы)При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на такие соседние места в одном ряду, чтобы перед ними все кресла с…
- Поиск места (билеты, саженцы, матрицы)Входной файл содержит сведения о заявках на проведение занятий в конференц зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток).…
- Поиск места (билеты, саженцы, матрицы)Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд…