Радиотелескоп
Радиотелескоп пытается получать и анализировать сигналы из космоса. Различные шумы переводятся в последовательность вещественных неотрицательных чисел, заданных с точностью до 1 знака после десятичной точки. При анализе этих данных потребовалось выбрать такое непустое подмножество сигналов (в него может войти как один сигнал, так и все), произведение значений которого будет максимальным. Определите, какие сигналы войдут в это подмножество. Входные данные Дано количество сигналов 1 ≤ N ≤ 106, далее идут N вещественных чисел 0.0 ≤ ai ≤ 10000.0 Выходные данные Выведите номера сигналов (нумерация идёт с единицы), которые войдут в результирующее множество. Номера следует выводить в порядке возрастания. В случае нескольких правильных ответов выведите любой. Пример Входные данные 5 Выходные данные 1 3 5 | |||||||
|