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

Отдел мар­ке­тин­га сети ма­га­зи­нов со­став­ля­ет рей­тинг про­дук­тов по ин­фор­ма­ции об их сро­ках хра­не­ния с мо­мен­та из­го­тов­ле­ния и после вскры­тия упа­ков­ки. Для каж­до­го про­дук­та из­ве­стен срок его хра­не­ния с мо­мен­та из­го­тов­ле­ния и срок год­но­сти к упо­треб­ле­нию после вскры­тия упа­ков­ки. Про­дук­ты про­ну­ме­ро­ва­ны на­чи­ная с еди­ни­цы.

В рей­тин­го­вом спис­ке мар­ке­то­ло­ги рас­по­ла­га­ют про­дук­ты по сле­ду­ю­ще­му ал­го­рит­му:

—  все 2N чисел, обо­зна­ча­ю­щих срок хра­не­ния и срок год­но­сти к упо­треб­ле­нию для N про­дук­тов, упо­ря­до­чи­ва­ют по воз­рас­та­нию;

—  если ми­ни­маль­ное число в этом упо­ря­до­чен­ном спис­ке  — срок хра­не­ния, то про­дукт в рей­тин­ге за­ни­ма­ет пер­вое сво­бод­ное место от его на­ча­ла;

—  если ми­ни­маль­ное число  — срок год­но­сти к упо­треб­ле­нию, то про­дукт за­ни­ма­ет пер­вое сво­бод­ное место от конца рей­тин­га;

—  если число обо­зна­ча­ет срок хра­не­ния или срок год­но­сти к упо­треб­ле­нию уже рас­смот­рен­но­го про­дук­та, то его не при­ни­ма­ют во вни­ма­ние.

Этот ал­го­ритм при­ме­ня­ет­ся по­сле­до­ва­тель­но для раз­ме­ще­ния всех N про­дук­тов.

Опре­де­ли­те номер по­след­не­го про­дук­та, для ко­то­ро­го будет опре­де­ле­но его место в рей­тин­ге, и ко­ли­че­ство про­дук­тов, ко­то­рые зай­мут в рей­тин­ге более низ­кие места.

 

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

За­да­ние 26

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 1000)  — ко­ли­че­ство про­дук­тов. Сле­ду­ю­щие N строк со­дер­жат пары чисел, обо­зна­ча­ю­щих со­от­вет­ствен­но срок хра­не­ния про­дук­та с мо­мен­та

из­го­тов­ле­ния и срок год­но­сти к упо­треб­ле­нию после вскры­тия упа­ков­ки (все числа на­ту­раль­ные, раз­лич­ные).

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

 

Ответ: