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

После еди­ных вы­пуск­ных эк­за­ме­нов по ин­фор­ма­ти­ке в район при­ш­ла ин­фор­ма­ция о том, какой уче­ник какой школы сколь­ко бал­лов на­брал. По по­ло­же­нию об эк­за­ме­не каж¬дый район сам опре­де­ля­ет, за какой балл нужно по­ста­вить какую оцен­ку.

Рай­он­ный ме­то­дист ре­ши­ла, что оцен­ку «от­лич­но» долж­ны по­лу­чить 20% участ­ни­ков (целое число, с от­бра­сы­ва­ни­ем дроб­ной части).

Для этого она долж­на опре­де­лить, какой балл дол­жен был на­брать уче­ник, чтобы по­лу­чить «от­лич­но».

Если не­воз­мож­но опре­де­лить такой балл, чтобы «от­лич­но» по­лу­чи­ли ровно 20% участ­ни­ков, «от­лич­но» долж­но по­лу­чить мень­ше участ­ни­ков, чем 20%.

Если таких участ­ни­ков не ока­жет­ся (наи­боль­ший балл на­бра­ли боль­ше 20% участ­ни­ков)  — эти и толь­ко эти уче­ни­ки долж­ны по­лу­чить «от­лич­но».

На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Borland Pascal 7.0), ко­то­рая долж­на вы­ве­сти на экран наи­мень­ший балл, ко­то­рый набра¬ли участ­ни­ки, по­лу­чив­шие «от­лич­но». Из­вест­но, что ин­фор­ма­ти­ку сда­ва­ло боль­ше 5-ти уче­ни­ков. Также из­вест­но, что есть такое ко­ли­че­ство бал­лов, ко­то­рое не по­лу­чил ни один участ­ник.

На вход про­грам­ме сна­ча­ла подаётся число уче­ни­ков, сда-вав­ших эк­за­мен. В каж­дой из сле­ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция об уче­ни­ках в фор­ма­те:

 

<Фа­ми­лия> <Имя> <Номер школы> <Ко­ли­че­ство бал­лов>

 

где <Фа­ми­лия>  — стро­ка, со­сто­я­щая не более чем из 30 сим­во­лов без про­бе­лов,

<Имя>  — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов без про­бе­лов,

<Номер школы>  — целое число в диа­па­зо­не от 1 до 99,

<Ко­ли­че­ство бал­лов>  — целое число в диа­па­зо­не от 1 до 100. Эти дан­ные за­пи­са­ны через про­бел, причём ровно один между каж­дой парой (то есть всего по три про­бе­ла в каж­дой стро­ке).

 

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

Ива­нов Иван 50 87

При­мер вы­ход­ных дан­ных:

78