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

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

Дано число $N$ затем $N$ натуральных чисел. Найти количество троек чисел, где элементы будут представлять собой строго возрастающую геометрическую прогрессию. Знаменатель геометрической прогрессии – натуральное число большее $1$ .

Входные данные

В первой строке подается натуральное число $1 < N < 100000$ . В каждой строке после записано одно натуральное число, не превышающее $10000$ .

В ответе укажите одно число: значение для файла А.

Файл Б для тех, кто уверен в своих силах. Ответ для него: 75392942

n = int(input())

mask = [0] * 10001

for i in range(n):
    mask[int(input())] += 1

ans = 0
for i in range(2, 101):
    for j in range(1, 10000 + 1):
        if j * i * i > 10000:
            break

        if mask[j] * mask[j * i] * mask[j * i * i] > 0:
            ans += mask[j] * mask[j * i] * mask[j * i * i]

print(ans)

Ответ: 1