Темы --> Информатика --> Структуры данных --> Линейные структуры
    Очередь(10 задач)
    Стек(35 задач)
    Дек(6 задач)
    Список(7 задач)
    Префиксные суммы(минимумы, ...)(2 задач)
---> 1 задач <---
Источники --> Личные олимпиады --> Московская олимпиада школьников
    6-9 классы(30 задач)
    7-9 классы(25 задач)
    10-11 классы(114 задач)
Страница: 1 Отображать по:
#1001
Наибольшее произведение
  
Темы: [Очередь]
ограничение по времени на тест
3.0 second;
ограничение по памяти на тест
64 megabytes

Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально.

Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально.

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

Во входном файле записано сначала число N — количество чисел в последовательности (3≤N≤106). Далее записана сама последовательность: N целых чисел, по модулю не превышающих 30000.

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

В выходной файл выведите три искомых числа в любом порядке. Если существует несколько различных троек чисел, дающих максимальное произведение, то выведите любую из них.

Примеры
Входные данные
9
3 5 1 7 9 0 9 -3 10
Выходные данные
9 10 9
Входные данные
3
-5 -30000 -12
Выходные данные
-5 -30000 -12
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест