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

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

На вход программы поступает число $N$ и последовательность из <img alt="4 натуральных чисел, каждое из которых не больше $300$ . Напишите программу, вычисляющую количество пар элементов последовательности, сумма которых не делится на $4$ , а произведение кратно $3$ , находящихся на расстоянии не меньше $2$ .

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

f = open("27A.txt")
n = int(f.readline())
a = [int(f.readline()) for x in range(n)]
ans = 0
for i in range(n):
    for j in range(i + 2, n):
        if (a[i] + a[j]) % 4 != 0 and a[i] * a[j] % 3 == 0:
            ans += 1
print(ans)

Ответ: 48816