Задача к ЕГЭ по информатике на тему «Макс/мин, кол-во пар, произведение кратно/не кратно» №1

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

Имеется набор данных из $N$ целых чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар, произведение которых не будет кратно $8$ .

В первой строке входных данных задаётся количество чисел $N$ $(1 ≤ N ≤ 100000)$ . В каждой из последующих $N$ строк записано одно целое положительное число, не превышающее $10000$ .

Пример входных данных:

$5$

$12$

$11$

$13$

Выходные данные для приведённого выше примера: $7$

В ответе укажите два числа: сначала значение искомого количества для файла $A$ , затем для файла $B$ .

f = open(’27B.txt’)
n = int(f.readline())
ans = 0
kr = [0]*9

for i in range(n):
    x = int(f.readline())
    for j in [8, 4, 2, 1]:
        if x * j % 8 != 0:
            ans += kr[j]

    for j in [8, 4, 2, 1]:
        if x % j == 0:
            kr[j] += 1
            break

print(ans)

Ответ: 158 2848871250