Спитоном наибольшее произведение двух чисел
дан список, заполненный произвольными целыми числами. найдите в этом списке два числа, абсолютное произведение которых максимально. выведите эти числа в порядке неубывания.
решение должно иметь сложность o(n), где n - размер списка. то есть сортировку использовать нельзя.
тест 1
входные данные:
4 3 5 2 5
вывод программы:
5 5

majm21 majm21    3   15.01.2020 15:48    182

Ответы
aidarbI4123 aidarbI4123  11.10.2020 00:55

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))

Принцип решения в том, чтобы убрать все минусы у чисел, взять максимум, сохранить его и удалить из списка, а затем взять ещё один максимум, потом вывести числа в порядке неубывания.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика