|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1839. Радиотелескоп
|
| View Problem Statistics | Submit | Problem added debug |
|
Радиотелескоп пытается получать и анализировать сигналы из космоса. Различные шумы переводятся в последовательность вещественных неотрицательных чисел, заданных с точностью до 1 знака после десятичной точки. При анализе этих данных потребовалось выбрать такое непустое подмножество сигналов (в него может войти как один сигнал, так и все), произведение значений которого будет максимальным. Определите, какие сигналы войдут в это подмножество. Входные данные Дано количество сигналов 1 ≤ N ≤ 106, далее идут N вещественных чисел 0.0 ≤ ai ≤ 10000.0 Выходные данные Выведите номера сигналов (нумерация идёт с единицы), которые войдут в результирующее множество. Номера следует выводить в порядке возрастания. В случае нескольких правильных ответов выведите любой. Пример Входные данные 5 Выходные данные 1 3 5 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | VolBIT / | VolBit-2018 / |
| 1838. 05 - Count of numbers | 1839. | 1840. 07 - Date of contest | 1841. 08 - Radius of circle | 1842. 09 - Triangle of maximal area |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | Contest based on EGE / |
| 1838. 01 - Count of numbers | 1839. | 1842. 03 - Triangle of maximal area | 1843. 04 - Car racing | 1867. 05 - Accelerator |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, August-September 2022 / | Impulse, August-September 2022, Opening Olympiad / |
| 1836. 06 - Maximal sum | 1839. | 1843. 08 - Car racing |
| time generating 0.109 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |