В последовательности натуральных чисел найти максимальное произведение двух элементов с различными номерами, кратное 26.
Напишите эффективную, в том числе по используемой памяти, программу. Перед текстом программы кратко опишите используемый Вами алгоритм решения.
На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее
1000.
Пример входных данных:
5
40
100
130
28
51
Пример выходных данных для приведённого выше примера входных данных:
13000

Предыдущий
вопрос Следующий
вопрос

Для решения данной задачи можно использовать следующий алгоритм:

Создать переменную для хранения максимального произведения, начальное значение которой равно 0.Считать количество чисел N.Создать список для хранения введенных чисел.Считать N чисел и добавить их в список.Пройти по всем парам чисел в списке (пары чисел с различными индексами).Если произведение пары чисел кратно 26 и больше текущего максимального произведения, обновить максимальное произведение.Вывести найденное максимальное произведение.

Пример реализации на Python:

N = int(input())
numbers = []
max_product = 0
for _ in range(N):
numbers.append(int(input()))
for i in range(N):
for j in range(i+1, N):
product = numbers[i] * numbers[j]
if product % 26 == 0 and product > max_product:
max_product = product
print(max_product)

Пример работы программы:

Входные данные:
5
40
100
130
28
51
Выходные данные:
13000