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

Дана последовательность N целых отличных друг от друга положительных чисел. Рассматриваются пары, где каждый элемент последовательности кратен 4. Требуется определить максимальное произведение двух таких элементов. Если подходящих пар в последовательности нет, нужно вывести 0.

Запишите ответ для массива a = [3072, 4272, 5672, 7443, 9651, 12147, 15176, 18816, 22848, 27603].

a = [3072, 4272, 5672, 7443, 9651, 12147, 15176, 18816, 22848, 27603]
 
ans = 0
 
for i in range(len(a)):
 
    for j in range(i + 1, len(a)):
 
        if a[i] % 4 == 0 and a[j] % 4 == 0:
 
            ans = max(a[i] * a[j], ans)
 
print(ans)

Ответ: 429907968
Оцените статью
Я решу все!