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

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

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

Решение 1 (неэффективное)

n = int(input())
a = [int(input()) for i in range(n)]
ans = 0
for i in range(n):
    for j in range(i+1, n):
        if a[i] % 4 == 0 and a[j] % 4 == 0:
            ans = max(ans, a[i]*a[j])
print(ans)

Ответ: 500000