Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

Вход­ные дан­ные.

За­да­ние 26

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся одно число: N  — ко­ли­че­ство за­ня­тых мест (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся пары чисел: ряд и место вы­куп­лен­но­го би­ле­та (числа не пре­вы­ша­ют 100 000).

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла мак­си­маль­ный номер ряда, где на­шлись обо­зна­чен­ные в за­да­че места и ми­ни­маль­ный номер места.

При­мер вход­но­го файла:

6

50 12

50 15

60 157

60 160

60 22

60 25

Для дан­но­го при­ме­ра от­ве­том будет яв­лять­ся пара чисел 60 и 23.

 

Ответ: