- Описание
- Отправленные решения
65. Наибольшее произведение трех чисел
В данном массиве из $n$ целых чисел найдите три числа, произведение которых максимально.
Формат ввода
В единственной строке расположено $n$ ($3 \le n \le 10^5$) чисел $a_i$ ($-10^6 \le a_i \le 10^6$) - элементы массива.
Формат вывода
Выведите три элемента массива, дающих наибольшее произведение, в любом порядке.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
Ввод
3 5 1 7 9 0 9 -3 10
Вывод
10 9 9
Пример 2
Ввод
-5 -30000 -12
Вывод
-5 -12 -30000
Пример 3
Ввод
1 2 3
Вывод
3 2 1