На вход подаётся число n, затем последовательность из <img alt="2 натуральных чисел, каждое из которых не больше 1000. Напишите программу, находящую количество пар чисел, сумма которых кратна 5 или 7.
Пример входных данных:
5
90
1
7
92
33
Выходные данные для приведённого выше примера: 4
В ответе укажите два числа: сначала значение искомого количества для файла А, затем для файла B.
Переборное решение:
f = open(’13_A.txt’)
n = int(f.readline())
nums = [int(i) for i in f]
cnt = 0
for i in range(n):
for j in range(i + 1, n):
if (nums[i] + nums[j]) % 5 == 0 or (nums[i] + nums[j]) % 7 == 0:
cnt += 1
print(cnt)
Эффективное решение:
f = open(’27.txt’)
n = int(f.readline())
# Количества чисел с определенными остатками на 5, 7, 35
a = [0] * 5
b = [0] * 7
c = [0] * 35
ans = 0
for i in range(n):
x = int(f.readline())
# Количество пар, кратных 5 или 7 равно сумме количества пар,
# кратных 5 и количества пар, кратных 7, из которой вычли количество пар,
# кратных 35
ans += a[(5 - x % 5) % 5] + b[(7 - x % 7) % 7] - c[(35 - x % 35) % 35]
a[x % 5] += 1
b[x % 7] += 1
c[x % 35] += 1
print(ans)