Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Прошу решить задачу на Python

Сева Популовских Ученик (93), открыт 1 неделю назад
Недавно у одного известного исполнителя появилась новая песня. Он хочет загрузить её в VK Музыку. Перед пиар-менеджером встала задача — выбрать длительность в секундах для трека, который в итоге будет представлен в VK Музыке.

В оригинале песня длится t секунд. Можно изменить её не более чем на d
секунд, при это длительность песни должна являться натуральным числом. И главное, поскольку это число должно быть красивым, то длительность также должна иметь не более трёх делителей.

Посчитайте количество способов выбрать длительность трека, с учётом двух перечисленных выше условий.
Выведите одно целое число - количество способов выбрать длительность трека.
Пример 1
Входные данные

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

7
Пример 2
Входные данные

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

12
2 ответа
GGG Просветленный (37450) 1 неделю назад
 def is_prime(n): 
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True

def count_divisors(n):
count = 0
for i in range(1, int(n**0.5) + 1):
if n % i == 0:
count += 2 if i * i != n else 1
return count

def solve():
t, d = map(int, input().split())
count = 0
for i in range(t - d, t + d + 1):
if i > 0:
divisors = count_divisors(i)
if divisors <= 3:
count += 1
print(count)

solve()
Igor Gladyshev Профи (551) 1 неделю назад
А ты скажи этому исполнителю чтобы не привередничал и просто выложил музыку
Похожие вопросы