Задача к ЕГЭ по информатике на тему «Пары, произведение, сумма, расстояние, хотя бы одно…» №1

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

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

Решение 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 + 1, n):
        if (a[i] + a[j]) % 2 == 0 and a[i] * a[j] % 5 == 0:
            if a[i] * a[j] % 10 != 0 and a[i] * a[j] % 3 != 0:
                ans += 1
print(ans)

Ответ: 3