Частиц, скорость которых измерена, может быть очень много, но не может

На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Скорость частицы — это вещественное неотрицательное число, записанное с точностью до одного знака после десятичной точки. Частиц, скорость которых измерена, может быть очень много, но не может быть меньше трёх. Все значения скоростей не превосходят 100000. При обработке результатов в каждой серии эксперимента отбирается основное множество частиц. Это такое непустое подмножество частиц, для которого произведение скоростей является максимально возможным. Если таких подмножеств несколько, то из них выбирается множество, которое содержит наименьшее количество элементов. В основное множество могут войти, например, как все частицы, так и ровно одна частица. Если числовое множество содержит только одно число х, то произведением элементов этого множества является число х. Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет обрабатывать результаты эксперимента, находя количество элементов в основном множестве и значение минимального элемента в этом множестве. Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи. На вход программе в первой строке подаётся количество частиц N. В каждой из последующих N строк записано одно неотрицательное вещественное число с точностью до 1 знака после десятичной точки. Пример входных данных: 5 123.4 0.2 7.2 0.0 314 .1 Программа должна вывести сначала размер основного множества, а затем его минимальный элемент. Пример выходных данных для приведённого выше примера входных данных: 3 7.2 Критерии оценивания выполнения задания | Баллы | Программа работает верно для любых входных данных произвольного размера, и находит ответ, не сохраняя входные данные в массиве, размер которого соответствует числу N (числу частиц). Программа просматривает входные данные одни раз. Допускается наличие в тексте программы до трёх синтаксических ошибок из числа следующих: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку). | 4 | Программа работает верно, но входные данные запоминаются в массиве или другой структуре данных (например, контейнер priority queue, vector, set или mар в С++), размер которого соответствует числу N. Этот массив, возможно, потом сортируется). При этом общая сложность алгоритма не превышает C7V2. где С - константа, не зависящая от N (например. 10). Допускается наличие до пяти синтаксических ошибок. Кроме того, допускается наличие одной содержательной ошибки, например, ошибки из следующего списка:1) ошибка при вводе данных (при условии, что в целом ввод организован правильно);2) программа неправильно работает при больших значениях введенных чисел (наступает переполнение);3) допущена ошибка в реализации алгоритма сортировки;4) используется "<" вместо "<=". "AND" вместо 'OR" и т п. | 3 | Не выполнены условия, позволяющие поставить 3 или 4 балла. Программа работает в целом верно, эффективно или нет. Например, программа использует алгоритм перебора всех возможных подмножеств и сравнивает произведения значений элементов подмножеств. Допускается до семи синтаксических ошибок и не более двух содержательных ошибок (см. примеры в критериях на 3 балла). | 2 | Не выполнены условия, позволяющие поставить 2, 3 или 4 балла. При этом выполнено одно из двух условии.1. Из описания алгоритма и обшей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи.2. Программа правильно работает в одном из важных частных случаев.Допускается любое количество синтаксических ошибок | 1 | Не выполнены условия, позволяющие поставить 1, 2, 3 или 4 балла | 0 | Максимальный балл | 4 |