Question

ПОМОГИТЕ С ПИТОНОМ Наибольшее произведение двух чисел Дан список, заполненный произвольными целыми числами. Найдите в этом списке два числа, абсолютное произведение которых максимально. Выведите эти числа в порядке неубывания. Решение должно иметь сложность O(n), где n - размер списка. То есть сортировку использовать нельзя. Тест 1 Входные данные: 4 3 5 2 5 Вывод программы: 5 5

Answer 1

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

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

Answer 2

Для решения этой задачи с линейной сложностью O(n), вы можете пройтись по списку один раз и запомнить два наибольших и два наименьших числа. Затем вычислить произведение этих двух наибольших чисел и двух наименьших чисел. Это обеспечит вам наибольшее абсолютное произведение двух чисел в списке. Вот пример кода на Python:

pythonCopy code
def find_max_product(nums):
    if len(nums) < 2:
        raise ValueError("Список должен содержать хотя бы два числа")

    max1, max2 = float('-inf'), float('-inf')
    min1, min2 = float('inf'), float('inf')

    for num in nums:
        if num > max1:
            max2 = max1
            max1 = num
        elif num > max2:
            max2 = num

        if num < min1:
            min2 = min1
            min1 = num
        elif num < min2:
            min2 = num

    # Вычисляем произведение максимальных чисел и минимальных чисел
    max_product = max(max1 * max2, min1 * min2)

    return max_product, sorted([max1, max2])

# Входные данные
input_data = [4, 3, 5, 2, 5]

# Находим максимальное произведение и числа, обеспечивающие это произведение
max_product, max_numbers = find_max_product(input_data)

# Выводим результат
print(" ".join(map(str, max_numbers)), max_product)

При запуске кода с входными данными [4, 3, 5, 2, 5], вывод программы будет:

Copy code
5 5 25

Таким образом, наибольшее абсолютное произведение двух чисел в списке [4, 3, 5, 2, 5] равно 25, и эти числа это 5 и 5.