Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Радиотелескоп

Time limit:2 sec.
Memory limit: 262144 KByte

Радиотелескоп пытается получать и анализировать сигналы из космоса. Различные шумы переводятся в последовательность вещественных неотрицательных чисел, заданных с точностью до 1 знака после десятичной точки.

При анализе этих данных потребовалось выбрать такое непустое подмножество сигналов (в него может войти как один сигнал, так и все), произведение значений которого будет максимальным. Определите, какие сигналы войдут в это подмножество.

Входные данные

Дано количество сигналов 1 ≤ N ≤ 106, далее идут N вещественных чисел 0.0 ≤ ai ≤ 10000.0

Выходные данные

Выведите номера сигналов (нумерация идёт с единицы), которые войдут в результирующее множество. Номера следует выводить в порядке возрастания. В случае нескольких правильных ответов выведите любой.

Пример

Входные данные
5
12.3
0.1
100.2
0.3
1.4
Выходные данные
1 3 5 

Все задачи турнира на одной странице

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.