"""дана последовательность чисел (например 112222555555444), нужно написать функцию которая выводит самую длинную подпоследовательность одинаковых чисел в этой последовательности, также должны выводиться индексы начала и конца этой последовательности """


sequence = "1122225555554444444444"
tmp_max = 0
final_max = 0

tmp_head = 0
tmp_last_index = 0

last_index = 0
head = 0


for i in range(len(sequence)):
	for k in range(len(sequence)):
		if sequence[i]==sequence[k]:
			#если совпало - либо наткнулись на символ i, либо начали проходить по последовательности

			#временное начало последовательности = число, которое мы берем для сравнивания
			tmp_head = i
			#увеличиваем длину максимальной последовательности
			tmp_max+=1
			#индекс последнего элемента = последнему совпадению последовательности
			tmp_last_index = k

	#если временное кол-во совпадений>финального, то присваиваем основному кол-ву совпадений, голове и концу значения временных
	if tmp_max>final_max:
		final_max = tmp_max
		head = tmp_head
		last_index = tmp_last_index 

	#обнуляем счетчики
	tmp_max=0
	tmp_head=0
	tmp_last_index=0

print("начало ", head, "конец ", last_index)
print("Последовательность: ", sequence[head:(last_index+1)])