На вход про­грам­ме по­да­ют­ся све­де­ния о сдаче эк­за­ме­нов уче­ни­ка­ми 9-х клас­сов не­ко­то­рой сред­ней школы. В пер­вой стро­ке со­об­ща­ет­ся ко­ли­че­ство уче­ни­ков N, ко­то­рое не мень­ше 10, но не пре­вос­хо­дит 100, каж­дая из сле­ду­ю­щих N строк имеет сле­ду­ю­щий фор­мат: <Фа­ми­лия> <Имя> <оцен­ки>, где <Фа­ми­лия> - стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов, <Имя> — стро­ка, со­сто­я­щая не более чем из 15 сим­во­лов, <оцен­ки> - через про­бел три целых числа, со­от­вет­ству­ю­щие оцен­кам по пя­ти­балль­ной си­сте­ме. <Фа­ми­лия> и <Имя>, а также <Имя> и <оцен­ки> раз­де­ле­ны одним про­бе­лом. При­мер вход­ной стро­ки:

Ива­нов Петр 4 2 4

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

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

<Фа­ми­лия> <Имя> <оцен­ки>,

где <Фа­ми­лия> – стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов, <Имя> – стро­ка, со­сто­я­щая не более чем из 15 сим­во­лов, <оцен­ки> – через про­бел три целых числа, со­от­вет­ству­ю­щие оцен­кам по пя­ти­балль­ной си­сте­ме. <Фа­ми­лия> и <Имя>, а также <Имя> и <оцен­ки> раз­де­ле­ны одним про­бе­лом. При­мер вход­ной стро­ки:

Ива­нов Петр 4 5 3

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

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

<Фа­ми­лия> <Имя> <оцен­ки>, 

где <Фа­ми­лия> – стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов, <Имя> – стро­ка, со­сто­я­щая не более чем из 15 сим­во­лов, <оцен­ки> – через про­бел три целых числа, со­от­вет­ству­ю­щие оцен­кам по пя­ти­балль­ной си­сте­ме. <Фа­ми­лия> и <Имя>, а также <Имя> и <оцен­ки> раз­де­ле­ны одним про­бе­лом. При­мер вход­ной стро­ки: 

Ива­нов Петр 4 5 3 

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

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

<Фа­ми­лия> <Имя> <оцен­ки>, где <Фа­ми­лия> – стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов, <Имя> – стро­ка, со­сто­я­щая не более чем из 15 сим­во­лов, <оцен­ки> – через про­бел три целых числа, со­от­вет­ству­ю­щие оцен­кам по пя­ти­балль­ной си­сте­ме. <Фа­ми­лия> и <Имя>, а также <Имя> и <оцен­ки> раз­де­ле­ны одним про­бе­лом. При­мер вход­ной стро­ки:

Ива­нов Петр 4 5 3

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

На вход про­грам­ме по­да­ют­ся све­де­ния о но­ме­рах школ уча­щих­ся, участ­во­вав­ших в олим­пиа­де. В пер­вой стро­ке со­об­ща­ет­ся ко­ли­че­ство уча­щих­ся N, каж­дая из сле­ду­ю­щих N строк имеет сле­ду­ю­щий фор­мат: <Фа­ми­лия> <Ини­ци­а­лы> <номер школы>, где <Фа­ми­лия> - стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов, <Ини­ци­а­лы> - стро­ка, со­сто­я­щая из 4-х сим­во­лов (буква, точка, буква, точка), <номер школы> - не более чем дву­знач­ный номер. <Фа­ми­лия> и <Ини­ци­а­лы>, а также <Ини­ци­а­лы> и <номер школы> раз­де­ле­ны одним про­бе­лом. При­мер вход­ной стро­ки:

Ива­нов П. С. 57

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

На вход про­грам­ме по­да­ют­ся све­де­ния о но­ме­рах школ уча­щих­ся, участ­во­вав­ших в олим­пиа­де. В пер­вой стро­ке со­об­ща­ет­ся ко­ли­че­ство уча­щих­ся N, каж­дая из сле­ду­ю­щих N строк имеет сле­ду­ю­щий фор­мат: <Фа­ми­лия> <Ини­ци­а­лы> <номер школы>, где <Фа­ми­лия> - стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов, <Ини­ци­а­лы> - стро­ка, со­сто­я­щая из 4-х сим­во­лов (буква, точка, буква, точка), <номер школы> - не более чем дву­знач­ный номер. <Фа­ми­лия> и <Ини­ци­а­лы>, а также <Ини­ци­а­лы> и <номер школы> раз­де­ле­ны одним про­бе­лом. При­мер вход­ной стро­ки:

Ива­нов П. С. 57

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

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

<Фа­ми­лия> <Ини­ци­а­лы> <номер школы>,

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

<Ини­ци­а­лы>  — стро­ка, со­сто­я­щая из 4-х сим­во­лов (буква, точка, буква, точка),

<номер школы>  — не более чем дву­знач­ный номер.

<Фа­ми­лия> и <Ини­ци­а­лы>, а также <Ини­ци­а­лы> и <номер школы> раз­де­ле­ны одним про­бе­лом.

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

Ива­нов П. С. 57

Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му на Пас­ка­ле, ко­то­рая опре­де­ля­ет сред­нее ко­ли­че­ство участ­ни­ков олим­пи­а­ды из одной школы. Сле­ду­ет учи­ты­вать, что N > 1000.

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

Завуч школы №30 ре­ши­ла на­гра­дить двух уча­щих­ся,ко­то­рые лучше всех сдали ин­фор­ма­ти­ку.

Про­грам­ма долж­на вы­ве­сти на экран фа­ми­лии и имена этих уче­ни­ков.

Если наи­боль­ший балл на­бра­ло боль­ше двух че­ло­век-вы­ве­сти ко­ли­че­ство таких уче­ни­ков.

Если наи­боль­ший балл на­брал один че­ло­век,а сле­ду­ю­щий балл на­бра­ло не­сколь­ко че­ло­век-нужно вы­ве­сти толь­ко фа­ми­лию и имя луч­ше­го.

На­пи­ши­те эф­фек­тив­ную,в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му(ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния),ко­то­рая долж­на вы­ве­сти на экран тре­бу­е­мую ин­фор­ма­цию.Из­вест­но,что ин­фор­ма­ти­ку сда­ва­ло боль­ше 5 уче­ни­ков школы №30.

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

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

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

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

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

<Ко­ли­че­ство бал­лов>-число в диа­па­зо­не от 1 до 100.

Эти дан­ные за­пи­са­ны через про­бел,то есть в каж­дой стро­ке ровно 3 про­бе­ла.

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

Рай­о­ный ме­то­дист ре­ши­ла вы­яс­нить номер школы, уче­ни­ки ко­то­рой на­бра­ли наи­боль­ший сред­ний балл,с точ­но­стью до целых.

Про­грам­ма долж­на вы­ве­сти на экран номер такой школы и её сред­ний балл.

Если наи­боль­ший сред­ний балл на­бра­ло боль­ше одной школы, вы­ве­сти ко­ли­че­ство таких школ.

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

Также из­вест­но, что в рай­о­не школ с не­ко­то­ры­ми но­ме­ра­ми не су­ще­ству­ет.

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

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

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

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

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

<Ко­ли­че­ство бал­лов>-число в диа­па­зо­не от 1 до 100.

Эти дан­ные за­пи­са­ны через про­бел, то есть в каж­дой стро­ке ровно 3 про­бе­ла.

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

Завуч школы №30 ре­ши­ла на­гра­дить двух уча­щих­ся, ко­то­рые лучше всех сдали ин­фор­ма­ти­ку.

Про­грам­ма долж­на вы­ве­сти на экран фа­ми­лии и имена этих уче­ни­ков.

Если наи­боль­ший балл на­бра­ло боль­ше двух че­ло­век  — вы­ве­сти ко­ли­че­ство таких уче­ни­ков.

Если наи­боль­ший балл на­брал один че­ло­век, а сле­ду­ю­щий балл на­бра­ло не­сколь­ко че­ло­век  — нужно вы­ве­сти толь­ко фа­ми­лию и имя луч­ше­го.

На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му(ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния),ко­то­рая долж­на вы­ве­сти на экран тре­бу­е­мую ин­фор­ма­цию. Из­вест­но, что ин­фор­ма­ти­ку сда­ва­ло боль­ше 5 уче­ни­ков школы №30.

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

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

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

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

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

<Ко­ли­че­ство бал­лов> — число в диа­па­зо­не от 1 до 100.

Эти дан­ные за­пи­са­ны через про­бел, то есть в каж­дой стро­ке ровно 3 про­бе­ла.

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

Рай­он­ный ме­то­дист ре­ши­ла вы­яс­нить номер школы, уче­ни­ки ко­то­рой на­бра­ли наи­боль­ший сред­ний балл, с точ­но­стью до целых.

Про­грам­ма долж­на вы­ве­сти на экран номер такой школы и её сред­ний балл.

Если наи­боль­ший сред­ний балл на­бра­ло боль­ше одной школы, вы­ве­сти ко­ли­че­ство таких школ.

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

Также из­вест­но, что в рай­о­не школ с не­ко­то­ры­ми но­ме­ра­ми не су­ще­ству­ет.

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

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

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

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

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

<Ко­ли­че­ство бал­лов>-число в диа­па­зо­не от 1 до 100.

Эти дан­ные за­пи­са­ны через про­бел, то есть в каж­дой стро­ке ровно 3 про­бе­ла.

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

Если наи­боль­ший балл на­бра­ло боль­ше двух че­ло­век  — вы­ве­сти ко­ли­че­ство таких уче­ни­ков.

Если наи­боль­ший балл на­брал один че­ло­век, а сле­ду­ю­щий балл на­бра­ло не­сколь­ко че­ло­век  — нужно вы­ве­сти толь­ко фа­ми­лию и имя луч­ше­го.

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

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

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

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

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

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

Круг­лов Ва­си­лий Та­ра­со­ва Дарья

Дру­гой ва­ри­ант вы­ход­ных дан­ных:

7

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

Гу­сар­ский Илья

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

Рай­он­ный ме­то­дист ре­ши­ла вы­яс­нить номер школы, уче­ни­ки ко­то­рой на­бра­ли наи­боль­ший сред­ний балл, с точ­но­стью до целых.

Про­грам­ма долж­на вы­ве­сти на экран номер такой школы и её сред­ний балл.

Если наи­боль­ший сред­ний балл на­бра­ло боль­ше одной школы  — вы­ве­сти ко­ли­че­ство таких школ.

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

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

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

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

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

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

<Ко­ли­че­ство бал­лов>  — целое число в диа­па­зо­не от 1 до 100.

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

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

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

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

50 74

Дру­гой ва­ри­ант вы­ход­ных дан­ных:

7

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

Рай­он­ный ме­то­дист ре­ши­ла вы­яс­нить номер школы, уче­ни­ки ко­то­рой на­бра­ли наи­боль­ший сред­ний балл, с точ­но­стью до целых.

Про­грам­ма долж­на вы­ве­сти на экран номер такой школы и её сред­ний балл.

Если наи­боль­ший сред­ний балл на­бра­ло боль­ше одной школы  — вы­ве­сти ко­ли­че­ство таких школ.

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

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

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

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

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

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

<Ко­ли­че­ство бал­лов>  — целое число в диа­па­зо­не от 1 до 100.

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

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

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

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

5

Дру­гой ва­ри­ант вы­ход­ных дан­ных:

7

Сред­ний балл = 74

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

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

Про­грам­ма долж­на вы­ве­сти на экран ин­фор­ма­цию в виде:

<Номер школы> <Фа­ми­лия уче­ни­ка>

в от­дель­ной стро­ке для каж­дой школы.

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

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

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

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

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

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

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

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

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

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

5 Ива­нов

50 Пет­ров

74 Си­до­ров

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

Рай­он­ный ме­то­дист ре­ши­ла вы­яс­нить но­ме­ра школ, в ко­то­рых один и тот же мак­си­маль­ный балл на­бра­ло более двух уче­ни­ков. На­при­мер, если в шко­лах 3, 5 и 7 по три уче­ни­ка на­бра­ло баллы со­от­вет­ствен­но 70, 80 и 90 нужно вы­ве­сти но­ме­ра эти школ.

Если таких школ не­сколь­ко нужно вы­ве­сти но­ме­ра этих школ. Если такая школа одна нужно вы­ве­сти её номер и мак­си­маль­ный балл.

Если таких школ нет, то нужно вы­ве­сти "Нет таких школ"

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

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

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

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

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

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

<Ко­ли­че­ство бал­лов>  — целое число в диа­па­зо­не от 1 до 100.

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

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

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

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

5 50 74 87

Дру­гой ва­ри­ант вы­ход­ных дан­ных:

7

Наи­боль­ший балл = 74

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

Нет таких школ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

78

На вход в про­грам­ме по­да­ют­ся све­де­ния о сдаче эк­за­ме­нов уче­ни­ка­ми 9─х клас­сов, не­ко­то­рой сред­ней школы. В пер­вой стро­ке со­об­ща­ет­ся ко­ли­че­ство уче­ни­ков N, ко­то­рое не мень­ше 10, не пре­вос­хо­дит 100. Каж­дая из N строк имеет сле­ду­ю­щий фор­мат: <Фа­ми­лия><Имя><оцен­ки>

где<Фа­ми­лия>─стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов <Имя>─стро­ка, со­сто­я­щая не более чем из 15 сим­во­лов <оцен­ки>─через про­бел три целых числа, со­от­вет­ству­ю­щие оцен­кам по пя­ти­балль­ной си­сте­ме. <Фа­ми­лия>, <Имя> и <оцен­ки> раз­де­ле­ны одним про­бе­лом.

тре­бу­ет­ся на­пи­сать про­грам­му, ко­то­рая будет вы­во­дить на экран имена 3─х луч­ших по сред­не­му баллу уче­ни­ков.

На вход про­грам­мы по­да­ют­ся све­де­ния о на­бран­ных на ЕГЭ бал­лах уче­ни­ка­ми дан­ной школы по трём пред­ме­там. В пер­вой стро­ке со­об­ща­ет­ся ко­ли­че­ство уча­щих­ся N, каж­дая из сле­ду­ю­щих N строк имеет фор­мат: < Фа­ми­лия > < Ини­ци­а­лы > < Бал­лы­По­Рус­ско­му­Язы­ку > <Бал­лы­По­Ма- те­ма­ти­ке> <Бал­лы­По­Ин­фор­ма­ти­ке>, где < Фа­ми­лия > — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов, < Ини­ци­а­лы > — стро­ка, со­сто­я­щая из 4-х сим­во­лов (буква, точка, буква, точка), <Ба­плы­По­Рус­ско­му Языку^ <Бал­лы­По­Ма­те­ма­ти­ке>, <Бал­лы­По­Ин­фор­ма­ти­ке> — целые числа в диа­па­зо­не от 0 до 100. Все эле­мен­ты одной стро­ки от­де­ле­ны друг от друга про­бе­лом. При­мер вход­ной стро­ки: Пет­ров С. Н. 78 82 70

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

Сле­ду­ет учи­ты­вать, что N < 100.

На вход про­грам­мы по­да­ют­ся све­де­ния о на­бран­ных на ЕГЭ бал­лах уче­ни­ка­ми дан­ной школы по трём пред­ме­там. В пер­вой стро­ке со­об­ща­ет­ся ко­ли­че­ство уча­щих­ся N, каж­дая из сле­ду­ю­щих N строк имеет фор­мат: < Фа­ми­лия > < Ини­ци­а­лы > <Бал­лы­По­Рус­ско­му­Язы­ку> <Бал­лы­По­Ма­те­ма­ти­ке> <Бал­лы­По­Ин­фор­ма­ти­ке>, где <Фа­ми­лия> — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов, < Ини­ци­а­лы > — стро­ка, со­сто­я­щая из 4-х сим­во­лов (буква, точка, буква, точка), <Бал­лы­По­Рус­ско­му­Язы­ку>, <Бал­лы­По­Ма­те­ма­ти­ке>, <Бал­лы­По­Ин­фор­ма­ти­ке> — целые числа в диа­па­зо­не от 0 до 100. Все эле­мен­ты одной стро­ки от­де­ле­ны друг от друга про­бе­лом.

При­мер вход­ной стро­ки: Пет­ров С. Н. 78 82 70

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

Сле­ду­ет учи­ты­вать, что N ^ 100.

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

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

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

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

<класс>  — год обу­че­ния (от 1 до 12) и за­глав­ная буква (от «А» до «Я») без про­бе­ла. <Фа­ми­лия> и <Имя>, а также <Имя> <класс> раз­де­ле­ны одним про­бе­лом.

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

Ива­нов Петр 10Б

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

На­при­мер:

100

1 7 11

Со­рев­но­ва­ния по игре «Тет­рис-он­лайн» про­во­дят­ся по сле­ду­ю­щим пра­ви­лам.

1.  Каж­дый участ­ник ре­ги­стри­ру­ет­ся на сайте игры под опре­делённым иг­ро­вым име­нем. Имена участ­ни­ков не по­вто­ря­ют­ся.

2.  Чем­пи­о­нат про­во­дит­ся в те­че­ние опре­делённого вре­ме­ни. В любой мо­мент этого вре­ме­ни любой за­ре­ги­стри­ро­ван­ный участ­ник может зайти на сайт чем­пи­о­на­та и на­чать зачётную игру. По окон­ча­нии игры её ре­зуль­тат

(ко­ли­че­ство на­бран­ных очков) фик­си­ру­ет­ся и за­но­сит­ся в про­то­кол.

3.  Участ­ни­ки имеют право иг­рать не­сколь­ко раз. Ко­ли­че­ство по­пы­ток од­но­го участ­ни­ка не огра­ни­чи­ва­ет­ся.

4.  Окон­ча­тель­ный ре­зуль­тат участ­ни­ка опре­де­ля­ет­ся по одной игре, луч­шей для дан­но­го участ­ни­ка.

5.  Более вы­со­кое место в со­рев­но­ва­ни­ях за­ни­ма­ет участ­ник, по­ка­зав­ший луч­ший ре­зуль­тат.

6.  При ра­вен­стве ре­зуль­та­тов более вы­со­кое место за­ни­ма­ет участ­ник, рань­ше по­ка­зав­ший луч­ший ре­зуль­тат.

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

Перед тек­стом про­грам­мы крат­ко опи­ши­те ал­го­ритм ре­ше­ния за­да­чи и ука­жи­те ис­поль­зу­е­мый язык про­грам­ми­ро­ва­ния и его вер­сию.

Опи­са­ние вход­ных дан­ных

Пер­вая стро­ка со­дер­жит число N  — общее ко­ли­че­ство строк про­то­ко­ла. Каж­дая из сле­ду­ю­щих N строк со­дер­жит за­пи­сан­ные через про­бел ре­зуль­тат участ­ни­ка (целое не­от­ри­ца­тель­ное число, не пре­вы­ша­ю­щее 100 мил­ли­о­нов) и иг­ро­вое имя (имя не может со­дер­жать про­бе­лов). Стро­ки ис­ход­ных дан­ных со­от­вет­ству­ют стро­кам про­то­ко­ла и рас­по­ло­же­ны в том же по­ряд­ке, что и в про­то­ко­ле.

Га­ран­ти­ру­ет­ся, что ко­ли­че­ство участ­ни­ков со­рев­но­ва­ний не мень­ше 3.

Опи­са­ние вы­ход­ных дан­ных

Про­грам­ма долж­на вы­ве­сти имена и ре­зуль­та­ты трёх луч­ших иг­ро­ков по форме,

при­ведённой ниже в при­ме­ре.

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

9

69485 Jack

95715 qwerty

95715 Alex

83647 M

197128 qwerty

95715 Jack

93289 Alex

95715 Alex

95715 M

При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных

дан­ных:

1 место. qwerty (197128)

2 место. Alex (95715)

3 место. Jack (95715)

Со­рев­но­ва­ния по игре «Тет­рис-он­лайн» про­во­дят­ся по сле­ду­ю­щим пра­ви­лам:

1.  Каж­дый участ­ник ре­ги­стри­ру­ет­ся на сайте игры под опре­делённым иг­ро­вым име­нем. Имена участ­ни­ков не по­вто­ря­ют­ся.

2.  Чем­пи­о­нат про­во­дит­ся в те­че­ние опре­делённого вре­ме­ни. В любой мо­мент этого вре­ме­ни любой за­ре­ги­стри­ро­ван­ный участ­ник может зайти на сайт чем­пи­о­на­та и на­чать зачётную игру. По окон­ча­нии игры её ре­зуль­тат (ко­ли­че­ство на­бран­ных очков) фик­си­ру­ет­ся и за­но­сит­ся в про­то­кол.

3.  Участ­ни­ки имеют право иг­рать не­сколь­ко раз. Ко­ли­че­ство по­пы­ток од­но­го участ­ни­ка не огра­ни­чи­ва­ет­ся.

4.  Окон­ча­тель­ный ре­зуль­тат участ­ни­ка опре­де­ля­ет­ся по одной, луч­шей для дан­но­го участ­ни­ка игре.

5.  Более вы­со­кое место в со­рев­но­ва­ни­ях за­ни­ма­ет участ­ник, по­ка­зав­ший луч­ший ре­зуль­тат.

6.  При ра­вен­стве ре­зуль­та­тов более вы­со­кое место за­ни­ма­ет участ­ник, рань­ше по­ка­зав­ший луч­ший ре­зуль­тат.

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

Спон­сор чем­пи­о­на­та предо­ста­вил призы раз­лич­ной цен­но­сти для на­граж­де­ния К луч­ших иг­ро­ков (К<=20). Если участ­ни­ков ока­жет­ся мень­ше К, при­за­ми на­граж­да­ют­ся все. Вам не­об­хо­ди­мо на­пи­сать эф­фек­тив­ную, в том числе по па­мя­ти, про­грам­му, ко­то­рая по дан­ным про­то­ко­ла опре­де­ля­ет К луч­ших иг­ро­ков и за­ня­тые ими места. 

Перед тек­стом про­грам­мы крат­ко опи­ши­те ал­го­ритм ре­ше­ния за­да­чи и ука­жи­те ис­поль­зу­е­мый язык про­грам­ми­ро­ва­ния и его вер­сию.

Опи­са­ние вход­ных дан­ных

Пер­вая стро­ка со­дер­жит числа К  — ко­ли­че­ство име­ю­щих­ся при­зов и N  — общее ко­ли­че­ство строк про­то­ко­ла.

Каж­дая из сле­ду­ю­щих N строк со­дер­жит за­пи­сан­ные через про­бел ре­зуль­тат участ­ни­ка (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 мил­ли­о­нов) и иг­ро­вое имя (имя не может со­дер­жать про­бе­лов). Стро­ки ис­ход­ных дан­ных со­от­вет­ству­ют стро­кам про­то­ко­ла и рас­по­ло­же­ны в том же по­ряд­ке, что и в про­то­ко­ле.

Опи­са­ние вы­ход­ных дан­ных

Про­грам­ма долж­на вы­ве­сти имена и ре­зуль­та­ты К луч­ших иг­ро­ков в по­ряд­ке за­ня­тых мест по форме, при­ведённой ниже в при­ме­ре. Если иг­ро­ков ока­жет­ся мень­ше К, нужно вы­ве­сти дан­ные обо всех иг­ро­ках.

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

6 15

69485 Jack

95715 qwerty

95715 Alex

83647 M

197128 qwerty

95715 Jack

93289 Alex

95715 Alex

95715 M

32768 BilboBaggins

99824 TetrisMaster

45482 BilboBaggins

62123 BilboBaggins

77623 M

56791 Champion

При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:

1.  qwerty (197128)

2.  TetrisMaster (99824)

3.  Alex (95715)

4.  Jack (95715)

5.  M (95715)

6.  BilboBaggins (62123)

Со­рев­но­ва­ния по игре «Тет­рис-он­лайн» про­во­дят­ся по сле­ду­ю­щим пра­ви­лам:

1.  Каж­дый участ­ник ре­ги­стри­ру­ет­ся на сайте игры под опре­делённым иг­ро­вым име­нем. Имена участ­ни­ков не по­вто­ря­ют­ся.

2.  Чем­пи­о­нат про­во­дит­ся в те­че­ние опре­делённого вре­ме­ни. В любой мо­мент этого вре­ме­ни любой за­ре­ги­стри­ро­ван­ный участ­ник может зайти на сайт чем­пи­о­на­та и на­чать зачётную игру. По окон­ча­нии игры её ре­зуль­тат (ко­ли­че­ство на­бран­ных очков) фик­си­ру­ет­ся и за­но­сит­ся в про­то­кол.

3.  Участ­ни­ки имеют право иг­рать не­сколь­ко раз. Ко­ли­че­ство по­пы­ток од­но­го участ­ни­ка не огра­ни­чи­ва­ет­ся.

4.  Окон­ча­тель­ный ре­зуль­тат участ­ни­ка опре­де­ля­ет­ся по одной, луч­шей для дан­но­го участ­ни­ка игре.

5.  Более вы­со­кое место в со­рев­но­ва­ни­ях за­ни­ма­ет участ­ник, по­ка­зав­ший луч­ший ре­зуль­тат.

6.  При ра­вен­стве ре­зуль­та­тов более вы­со­кое место за­ни­ма­ет участ­ник, рань­ше по­ка­зав­ший луч­ший ре­зуль­тат.

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

Спон­сор чем­пи­о­на­та предо­ста­вил призы раз­лич­ной цен­но­сти для на­граж­де­ния К луч­ших иг­ро­ков (К<=20). Если участ­ни­ков ока­жет­ся мень­ше К, при­за­ми на­граж­да­ют­ся все. Вам не­об­хо­ди­мо на­пи­сать эф­фек­тив­ную, в том числе по па­мя­ти, про­грам­му, ко­то­рая по дан­ным про­то­ко­ла опре­де­ля­ет К луч­ших иг­ро­ков и за­ня­тые ими места. 

Перед тек­стом про­грам­мы крат­ко опи­ши­те ал­го­ритм ре­ше­ния за­да­чи и ука­жи­те ис­поль­зу­е­мый язык про­грам­ми­ро­ва­ния и его вер­сию.

Опи­са­ние вход­ных дан­ных

Пер­вая стро­ка со­дер­жит числа К  — ко­ли­че­ство име­ю­щих­ся при­зов и N  — общее ко­ли­че­ство строк про­то­ко­ла.

Каж­дая из сле­ду­ю­щих N строк со­дер­жит за­пи­сан­ные через про­бел ре­зуль­тат участ­ни­ка (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 мил­ли­о­нов) и иг­ро­вое имя (имя не может со­дер­жать про­бе­лов). Стро­ки ис­ход­ных дан­ных со­от­вет­ству­ют стро­кам про­то­ко­ла и рас­по­ло­же­ны в том же по­ряд­ке, что и в про­то­ко­ле.

Опи­са­ние вы­ход­ных дан­ных

Про­грам­ма долж­на вы­ве­сти имена и ре­зуль­та­ты К луч­ших иг­ро­ков в по­ряд­ке за­ня­тых мест по форме, при­ведённой ниже в при­ме­ре. Если иг­ро­ков ока­жет­ся мень­ше К, нужно вы­ве­сти дан­ные обо всех иг­ро­ках.

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

6 15

69485 Jack

95715 qwerty

95715 Alex

83647 M

197128 qwerty

95715 Jack

93289 Alex

95715 Alex

95715 M

32768 BilboBaggins

99824 TetrisMaster

45482 BilboBaggins

62123 BilboBaggins

77623 M

56791 Champion

При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:

1.  qwerty (197128)

2.  TetrisMaster (99824)

3.  Alex (95715)

4.  Jack (95715)

5.  M (95715)

6.  BilboBaggins (62123)

Му­ни­ци­паль­ный этап олим­пи­а­ды по ин­фор­ма­ти­ке про­во­дил­ся для уче­ни­ков 7–11-х клас­сов. Все уче­ни­ки участ­во­ва­ли в общем кон­кур­се. Каж­дый участ­ник олим­пи­а­ды мог на­брать от 0 до 400 бал­лов. По по­ло­же­нию об олим­пиа­де по­бе­ди­те­лем приз­наётся участ­ник, на­брав­ший наи­боль­шее ко­ли­че­ство бал­лов, при усло­вии, что им на­бра­но боль­ше по­ло­ви­ны воз­мож­ных бал­лов. По­бе­ди­те­лей может быть не­сколь­ко, если это ко­ли­че­ство бал­лов на­бе­рут не­сколь­ко че­ло­век; а может и не быть со­всем, если никто не наберёт боль­ше по­ло­ви­ны.

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

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

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

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

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

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

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

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

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

4

Ре­ги­о­наль­ный этап олим­пи­а­ды по ин­фор­ма­ти­ке про­во­дил­ся для уче­ни­ков 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

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

Рай­он­ный ме­то­дист ре­ши­ла вы­яс­нить номер школы, уче­ни­ки ко­то­рой на­бра­ли наи­боль­ший сред­ний балл, с точ­но­стью до целых.

Про­грам­ма долж­на вы­ве­сти на экран номер такой школы и её сред­ний балл.

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

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

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

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

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

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

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

<Ко­ли­че­ство бал­лов>  — целое число в диа­па­зо­не от 1 до 100.

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

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

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

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

Школа с луч­шим сред­ним бал­лом 10

Наи­боль­ший сред­ний балл = 84

Дру­гой ва­ри­ант вы­ход­ных дан­ных:

Всего школ: 3

Наи­боль­ший сред­ний балл = 78