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

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

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

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

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

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

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

f = open("fileA.txt")
n = int(f.readline())
a = [int(x) for x in f.readlines()]
kr2 = 0
kr11 = 0
kr22 = 0
for i in range(n):
    if a[i] % 22 == 0:
        kr22 += 1
    elif a[i] % 11 == 0:
        kr11 += 1
    elif a[i] % 2 == 0:
        kr2 += 1
ans = kr22 * (n - kr22) + kr11 * kr2 + kr22 * (kr22 - 1) // 2
print(ans)
f.close()

Ответ: 531 145982121354