Сколько существует различных непрерывных последовательностей подряд идущих натуральных чисел, которые в сумме дают заданное число п? — Решинка.ру

Сколько существует различных непрерывных последовательностей подряд идущих натуральных чисел, которые в сумме дают заданное число п?

409 просмотров
0 комментариев

Формулировка этой задачи очень проста: сколько существует различных непрерывных последовательностей подряд идущих натуральных чисел, которые в сумме дают заданное число п?
На вход подается п, не превосходящее 1012.
Выведите одно натуральное число — ответ на задачу.
В примере нужно найти количество непрерывных подпоследовательностей подряд идущих натуральных чисел, дающих в сумме число 15. Таких подпоследовательности 4:
1. 1 + 2 + 3 + 4 + 5 = 15

Анонимный пользователь
Анонимный пользователь 0 Коментарии

n = int(input())
c = 1
ans = 0
for i in range (1, n+1):
for j in range(i, n+1):
c*=i
ifC==n:
ans+=1
break
c = 1
print(ans)

Анонимный пользователь