Форум » Обработка числовых последовательностей » С4 от 30 мая 2013 помогите решить » Ответить
С4 от 30 мая 2013 помогите решить
EgorKlimov760: На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Скорость частицы - это целое неотрицательное число. Частиц, скорость которых измерена, может быть очень много, но не может быть меньше трёх. Скорости всех частиц различны. Скорость, по крайней мере, одной частицы нечётна. При обработке результатов в каждой серии эксперимента отбирается основное множество скоростей. Это не пустое подмножество скоростей частиц (в него могут войти как скорость одной частицы, так и скорости всех частиц серии), такое что сумма значений скоростей у него нечётна и максимальна среди всех возможных непустых подмножеств с нечётной суммой. Если таких подмножеств несколько, то из них выбирается то подмножество, которое содержит наименьшее кол-во элементов. Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет обрабатывать результаты эксперимента, находя основное множество. Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи. На вход программе в первой строке подаётся кол-во частиц N. В каждой из последующих N строк записано одно целое неотрицательное число, не превышающее 10(в 9-й степени). Все N чисел различны. Хотя бы одно из числе нечётно. Пример входных данных 3 123 0 2 Программа Должна вывести в порядке возрастания номера частиц, скорости которых принадлежат основному множеству данной серии. Нумерация частиц ведётся с единицы. Пример выходных данных для приведённого выше примера входных данных: 1 3
Ответов - 0
полная версия страницы