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

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

На вход программы поступает число $N$ и последовательность из $N$ целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить количество пар, для которых произведение элементов кратно $12$ , но не кратно $7$ и не кратно $5$ .

f = open("osn2.txt")
n = int(f.readline())
a = [int(i) for i in f]
ans = 0
for i in range(n):
    for j in range(i+1, n):
        if (a[i] * a[j]) % 12 == 0 and (a[i] * a[j]) % 7 != 0 and (a[i] * a[j]) % 5 != 0:
            ans += 1
print(ans)

Ответ: 39