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

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

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

f = open("osn3.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 abs(a[i] - a[j]) % 8 == 6:
            ans += 1
print(ans)

Ответ: 121