Задача к ЕГЭ по информатике на тему «Программирование – оптимизация по времени и по памяти» №2

Просмотров 9 Комментарии 0

Дано число $N$ и $N$ целых чисел. Числа могут принимать целые значения от 0 до 100000 включительно. Напишите программу, которая находит максимальное произведение среди элементов пар чисел. Пара — любые два числа с разными номерами.

В качестве ответа запишите результат выполнения программы для $N = 10$ и чисел 342, 42353, 2345, 3245, 8467, 678, 738, 837, 2345, 2345.

N = int(input())

array = [0] * N

for i in range(N):

    array[i] = int(input())

answer = -1

for i in range(N):

    for j in range(i + 1, N):

        if array[i] * array[j] > answer:

            answer = array[i] * array[j]

print(answer)

Ответ: 358602851