АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 2 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

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

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

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

Пример

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

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


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВолБИТ / Волбит-2018 /
1838. 05 - Количество чисел 1839. 1840. 07 - Дата контеста 1841. 08 - Радиус окружности 1842. 09 - Треугольник наибольшей площади
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Контест по мотивам ЕГЭ /
1838. 01 - Количество чисел 1839. 1842. 03 - Треугольник наибольшей площади 1843. 04 - Автогонки 1867. 05 - Ускоритель
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, август-сентябрь 2022 / Импульс, август-сентябрь 2022, олимпиада открытия /
1836. 06 - Максимальная сумма 1839. 1843. 08 - Автогонки
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.