Задача №111175. Наибольшее произведение двух чисел
Дан список, заполненный произвольными целыми числами по модулю не превосходящими \(10^6\). Найдите в этом списке два числа, произведение которых максимально. Выведите эти числа в порядке неубывания.
Решение должно иметь сложность \(O(n)\), где \(n\) - размер списка.
Система оценки
За тесты с \(n \le 1000\) можно получить 20 баллов.
За тесты с \(n \le 10000\) можно получить 20 баллов.
За тесты с \(n \le 100000\) можно получить 60 баллов.
Примеры
Входные данные
4 3 5 2 5
Выходные данные
5 5
Входные данные
-4 3 -5 2 5
Выходные данные
-5 -4
Сдать: для сдачи задач необходимо войти в систему