<ПРЕД Задача:
СЛЕД>
Задачу решили 900 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Наибольшее произведение

Time limit = 5 секунд

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

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

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

Вход#1
9
3 5 1 7 9 0 9 -3 10
Выход#1
9 10 9

Вход#2
3
-5 -30000 -12
Выход#2
 -5 -30000 -12

Автор:
Московская олимпиада школьников, 2004

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 190ms

SW soft NIX
ID = 3.228.220.31