Наибольшее произведение
(Время: 1 сек. Память: 128 Мб Сложность: 38%)
Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально.
Входные данные
Во входном файле INPUT.TXT записано сначала число N — количество чисел в последовательности (3 ≤ N ≤ 106). Далее записана сама последовательность: N целых чисел, по модулю не превышающих 30000.
Выходные данные
В выходной файл OUTPUT.TXT выведите значение наибольшего произведения искомых трех чисел.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 9
3 5 1 7 9 0 9 -3 10
| 810 |
| 2 | 3
-5 -30000 -12
| -1800000 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
