В последовательности натуральных чисел найти максимальное произведение двух элементов с различными номерами, кратное 26.
Напишите эффективную, в том числе по используемой памяти, программу. Перед текстом программы кратко опишите используемый Вами алгоритм решения.
На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее
1000.
Пример входных данных:
5
40
100
130
28
51
Пример выходных данных для приведённого выше примера входных данных:
13000
В последовательности натуральных чисел найти максимальное произведение двух элементов с различными номерами, кратное 26.
Напишите эффективную, в том числе по используемой памяти, программу. Перед текстом программы кратко опишите используемый Вами алгоритм решения.
На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее
1000.
Пример входных данных:
5
40
100
130
28
51
Пример выходных данных для приведённого выше примера входных данных:
13000
Напишите эффективную, в том числе по используемой памяти, программу. Перед текстом программы кратко опишите используемый Вами алгоритм решения.
На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее
1000.
Пример входных данных:
5
40
100
130
28
51
Пример выходных данных для приведённого выше примера входных данных:
13000
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи можно использовать следующий алгоритм:
Создать переменную для хранения максимального произведения, начальное значение которой равно 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