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

На уско­ри­те­ле для боль­шо­го числа ча­стиц про­из­во­дят­ся за­ме­ры ско­ро­сти каж­дой из них. Ско­рость ча­сти­цы  — это ве­ще­ствен­ное не­от­ри­ца­тель­ное число, за­пи­сан­ное с точ­но­стью до од­но­го знака после де­ся­тич­ной точки. Ча­стиц, ско­рость ко­то­рых из­ме­ре­на, может быть очень много, но не может быть мень­ше трёх. Все зна­че­ния ско­ро­стей не пре­вос­хо­дят 100000. При об­ра­бот­ке ре­зуль­та­тов в каж­дой серии экс­пе­ри­мен­та от­би­ра­ет­ся ос­нов­ное мно­же­ство ча­стиц. Это такое не­пу­стое под­мно­же­ство ча­стиц, для ко­то­ро­го про­из­ве­де­ние ско­ро­стей яв­ля­ет­ся мак­си­маль­но воз­мож­ным. Если таких под­мно­жеств не­сколь­ко, то из них вы­би­ра­ет­ся мно­же­ство, ко­то­рое со­дер­жит наи­мень­шее ко­ли­че­ство эле­мен­тов. В ос­нов­ное мно­же­ство могут войти, на­при­мер, как все ча­сти­цы, так и ровно одна ча­сти­ца. Если чис­ло­вое мно­же­ство со­дер­жит толь­ко одно число х, то про­из­ве­де­ни­ем эле­мен­тов этого мно­же­ства яв­ля­ет­ся число х.

 

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

 

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

 

5

 

123.4

0.2

7.2

0.0

314 .1

 

Про­грам­ма долж­на вы­ве­сти сна­ча­ла раз­мер ос­нов­но­го мно­же­ства, а затем его ми­ни­маль­ный эле­мент.

 

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

 

3 7.2