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

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

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

f = open("osn1.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]) % 7 == 0:
            ans += 1
print(ans)

Ответ: 57