Спитоном наибольшее произведение двух чисел
дан список, заполненный произвольными целыми числами. найдите в этом списке два числа, абсолютное произведение которых максимально. выведите эти числа в порядке неубывания.
решение должно иметь сложность o(n), где n - размер списка. то есть сортировку использовать нельзя.
тест 1
входные данные:
4 3 5 2 5
вывод программы:
5 5
a = list(map(int, input.split()))
for i in range(len(a)):
a[i] = abs(a[i])
m = max(a)
a.pop(a.index(m))
n = max(a)
print(min(m, n), max(m, n))
Принцип решения в том, чтобы убрать все минусы у чисел, взять максимум, сохранить его и удалить из списка, а затем взять ещё один максимум, потом вывести числа в порядке неубывания.