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

Ре­ги­о­наль­ный этап олим­пи­а­ды по ин­фор­ма­ти­ке про­во­дил­ся для уче­ни­ков 9–11-х клас­сов. Все уче­ни­ки участ­во­ва­ли в общем кон­кур­се. Каж­дый участ­ник олим­пи­а­ды мог на­брать от 0 до 600 бал­лов. По по­ло­же­нию об олим­пиа­де по­бе­ди­те­ли опре­де­ля­ют­ся сле­ду­ю­щим об­ра­зом.

1.  Опре­де­ля­ют­ся все участ­ни­ки, на­брав­шие наи­боль­шее среди всех участ­ни­ков ко­ли­че­ство бал­лов. Они объ­яв­ля­ют­ся кан­ди­да­та­ми в по­бе­ди­те­ли.

2.  Если число кан­ди­да­тов со­став­ля­ет не более 25% всех участ­ни­ков олим­пи­а­ды, все кан­ди­да­ты счи­та­ют­ся по­бе­ди­те­ля­ми.

3.  Если кан­ди­да­тов в по­бе­ди­те­ли более 25%, то рас­смат­ри­ва­ет­ся ко­ли­че­ство бал­лов, на­бран­ное кан­ди­да­та­ми в по­бе­ди­те­ли. Если кан­ди­да­ты на­бра­ли более 300 бал­лов, все они объ­яв­ля­ют­ся по­бе­ди­те­ля­ми. Если балл, на­бран­ный кан­ди­да­та­ми, не пре­вы­ша­ет 300 бал­лов, по­бе­ди­те­лем не приз­наётся никто.

На­пи­ши­те эф­фек­тив­ную по вре­ме­ни ра­бо­ты и по ис­поль­зу­е­мой па­мя­ти про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Borland Pascal 7.0), ко­то­рая будет опре­де­лять фа­ми­лию и имя луч­ше­го участ­ни­ка, не став­ше­го по­бе­ди­те­лем олим­пи­а­ды. Если сле­ду­ю­щий за бал­лом по­бе­ди­те­лей один и тот же балл на­бра­ли не­сколь­ко че­ло­век или если по­бе­ди­те­лей нет, а луч­ших участ­ни­ков не­сколь­ко (в этом слу­чае они же яв­ля­ют­ся ис­ко­мы­ми), то выдаётся толь­ко число ис­ко­мых участ­ни­ков. Га­ран­ти­ру­ет­ся, что ис­ко­мые участ­ни­ки (участ­ник) име­ют­ся.

На вход про­грам­ме сна­ча­ла подаётся число участ­ни­ков олим­пи­а­ды N

(N<10000).

В каж­дой из сле­ду­ю­щих N строк на­хо­дит­ся ре­зуль­тат од­но­го из участ­ни­ков олим­пи­а­ды в сле­ду­ю­щем фор­ма­те:

 

<Фа­ми­лия> <Имя> <класс> <баллы>,

 

где <Фа­ми­лия>  — стро­ка, со­сто­я­щая не более чем из 20 не­про­бель­ных сим­во­лов; <Имя>  — стро­ка, со­сто­я­щая не более чем из 15 не­про­бель­ных сим­во­лов; <класс>  — число от 9 до 11; <баллы>  — целое число от 0 до 600 на­бран­ных участ­ни­ком бал­лов. <Фа­ми­лия> и <Имя>, <Имя> и <класс>, а также <класс> и <баллы> раз­де­ле­ны одним про­бе­лом.

При­мер вход­ной стро­ки:

Ива­нов Пётр 10 275

Про­грам­ма долж­на вы­во­дить через про­бел Фа­ми­лию и Имя ис­ко­мо­го участ­ни­ка или их число. При­мер вы­ход­ных дан­ных:

Куз­не­цов Иван

Вто­рой ва­ри­ант вы­ход­ных дан­ных:

4