50 !
получите последовательность целых чисел, которая строится по следующему правилу: начальный член последовательности равен нулю, каждый следующий член последовательности равен количеству совпадений между уже построенным куском последовательности и им же в обратном порядке.
например, первые семь членов последовательности таковы:
в обратном порядке:
имеется совпадение в пяти позициях, поэтому следующий член последовательности будет равен 5.
формат ввода
натуральное число — количество членов последовательности, которые нужно вывести.
формат вывода
целые числа — члены последовательности.
пример
ввод вывод
16 0
1
0
3
0
3
0
5
0
7
0
7
0
7
0
9
ответ: Язык Питон
Объяснение:
a = [0]
n = int(input())
for i in range(n):
b = 0
for f in range(len(a)):
if a[f] == a[-1 - f]:
b += 1
a.append(b)
del a[-1]
for i in a:
print(i)