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

При он­лайн-⁠по­куп­ке би­ле­та на кон­церт из­вест­но, какие места в зале уже за­ня­ты. Не­об­хо­ди­мо ку­пить билет на такое место в ряду, чтобы перед ним как можно боль­ше иду­щих под­ряд кре­сел с таким же но­ме­ром было сво­бод­но. Если места, удо­вле­тво­ря­ю­щие этому усло­вию, есть в не­сколь­ких рядах, то нужно вы­брать ряд, рас­по­ло­жен­ный как можно ближе к сцене. В от­ве­те за­пи­ши­те два целых числа: ис­ко­мый номер ряда и ко­ли­че­ство сво­бод­ных кре­сел перед вы­бран­ным ме­стом. Ну­ме­ра­ция рядов и мест ведётся с 1. Га­ран­ти­ру­ет­ся, что хотя бы одно такое место в зале есть.

За­да­ние 26

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

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

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

Два целых по­ло­жи­тель­ных числа: ис­ко­мый номер ряда и ко­ли­че­ство сво­бод­ных кре­сел перед вы­бран­ным ме­стом.

 

Ответ: