Задача №111176. Наибольшее произведение трех чисел
В данном списке из \(n \le 10^5\) целых чисел найдите три числа,произведение которых максимально.
Решение должно иметь сложность \(O(n)\), где \(n\) - размер списка.
Выведите три искомых числа в любом порядке.
Примеры
Входные данные
3 5 1 7 9 0 9 -3 10
Выходные данные
10 9 9
Входные данные
-5 -30000 -12
Выходные данные
-5 -12 -30000
Сдать: для сдачи задач необходимо войти в систему