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

На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Скорость частицы — это неотрицательное целое число. Частиц, скорость которых измерена, может быть очень много, но не может быть меньше трёх. Скорости всех частиц различны. При обработке результатов в каждой серии эксперимента отбирается основное множество скоростей. Это такое непустое множество скоростей частиц (в него могут войти как скорость одной частицы, так и скорости всех частиц серии), такое, что сумма значений скоростей у него чётна и максимальна среди всех возможных непустых подмножеств с чётной суммой. Если есть несколько таких множеств, то основным считается то, которое содержит наименьшее количество элементов. Вам предлагается написать эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет обрабатывать результаты эксперимента, находя основное множество. Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи. На вход программе в первой строке подаётся количество частиц N. В каждой из последующих N строк записано одно целое неотрицательное число, не превышающее 10⁹. Все N чисел различны. Хотя бы одно из чисел нечётно. Пример входных данных: 512321000010 Программа должна вывести в порядке возрастания номера частиц, скорости которых принадлежат основному множеству данной серии. Нумерация частиц ведётся с единицы. Пример выходных данных для приведённого выше примера входных данных: 2 3 5. Критерии оценивания выполнения задания | Баллы | Программа верно работает для любых входных данных произвольного размера и находит ответ, не сохраняя входные данные в массиве, размер которого соответствует числу N (числу частиц). Программа просматривает входные данные один раз. определяя номер 0. количество нечётных значений и минимальное нечётное число. Затем распечатываются все номера частиц, кроме частицы с нулевым значением, а в случае, когда количество нечётных значений нечётно, и кроме номера частицы с минимальным нечётным значением. Допускается наличие в тексте программы до трёх синтаксических ошибок следующих видов: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку). | 4 | Программа работает верно, но входные данные запоминаются в массиве или другой структуре данных (например, контейнер priority queue, vector, set или map в С++), размер которого соответствует числу N Этот массив, или массив отобранных номеров, возможно, потом сортируется). При этом общая сложность алгоритма не превышает CN², где С - константа, не зависящая от ,V. Допускается наличие до пяти синтаксических ошибок, описанных выше.Кроме того, допускается наличие одной содержательной ошибки, например ошибки из следующего списка:1) ошибка при вводе данных (при условии, что в целом ввод организован правильно);2) программа неправильно работает при больших значениях введенных чисел (наступает переполнение);3) допущена ошибка в реализации алгоритма сортировки;4) используется •*<" вместо "<=", "AND" вместо "OR" и т п. | 3 | Не выполнены условия, позволяющие поставить 3 или 4 балла. Программа работает в целом верно, эффективно или нет. Например, программа использует алгоритм перебора всех возможных подмножеств и сравнивает суммы значений элементов подмножеств. Допускается до семи синтаксических ошибок и не более двух содержательных ошибок (см. примеры в критериях на 3 балла). | 2 | Не выполнены условия, позволяющие поставить 2. 3 или 4 балла. При этом выполнено одно из двух условий.1. Из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи.2. Программа правильно работает в одном из важных частных случаев.Допускается любое количество синтаксических ошибок. | 1 | Выполнены условия, позволяющие поставить 1, 2, 3 или 4 балла. | 0 | Максимальный балл | 4 |