Задача к ЕГЭ по информатике на тему «Пары, произведение, сумма, расстояние, хотя бы одно…» №2

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

На вход программы поступает последовательность из $N$ натуральных чисел. Необходимо найти количество пар, произведение элементов которых кратно их сумме.

Дан входной файл, который содержит в первой строке количество чисел $N$ ( $1 ≤ N ≤ 30$ ). Каждая из следующих $N$ строк содержит одно натуральное число, не превышающее $10000$ . В данной задаче под парой подразумевается два любых элемента последовательности.

В ответе укажите одно число: количество искомых пар.

f = open(’27_2A.txt’)
n = int(f.readline())
ans = 0
a = []
for i in range(n):
    a.append(int(f.readline()))
for i in range(n):
    for j in range(i + 1, n):
        if a[i] * a[j] % (a[i] + a[j]) == 0:
            ans += 1
print(ans)

Ответ: 2