"""дана последовательность чисел (например 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)])
 

IiIi0LTQsNC90LAg0L/QvtGB0LvQtdC00L7QstCw0YLQtdC70YzQvdC+0YHRgtGMINGH0LjRgdC10LsgKNC90LDQv9GA0LjQvNC10YAgMTEyMjIyNTU1NTU1NDQ0KSwg0L3Rg9C20L3QviDQvdCw0L/QuNGB0LDRgtGMINGE0YPQvdC60YbQuNGOINC60L7RgtC+0YDQsNGPINCy0YvQstC+0LTQuNGCINGB0LDQvNGD0Y4g0LTQu9C40L3QvdGD0Y4g0L/QvtC00L/QvtGB0LvQtdC00L7QstCw0YLQtdC70YzQvdC+0YHRgtGMINC+0LTQuNC90LDQutC+0LLRi9GFINGH0LjRgdC10Lsg0LIg0Y3RgtC+0Lkg0L/QvtGB0LvQtdC00L7QstCw0YLQtdC70YzQvdC+0YHRgtC4LCDRgtCw0LrQttC1INC00L7Qu9C20L3RiyDQstGL0LLQvtC00LjRgtGM0YHRjyDQuNC90LTQtdC60YHRiyDQvdCw0YfQsNC70LAg0Lgg0LrQvtC90YbQsCDRjdGC0L7QuSDQv9C+0YHQu9C10LTQvtCy0LDRgtC10LvRjNC90L7RgdGC0LggIiIiCgoKc2VxdWVuY2UgPSAiMTEyMjIyNTU1NTU1NDQ0NDQ0NDQ0NCIKdG1wX21heCA9IDAKZmluYWxfbWF4ID0gMAoKdG1wX2hlYWQgPSAwCnRtcF9sYXN0X2luZGV4ID0gMAoKbGFzdF9pbmRleCA9IDAKaGVhZCA9IDAKCgpmb3IgaSBpbiByYW5nZShsZW4oc2VxdWVuY2UpKToKCWZvciBrIGluIHJhbmdlKGxlbihzZXF1ZW5jZSkpOgoJCWlmIHNlcXVlbmNlW2ldPT1zZXF1ZW5jZVtrXToKCQkJI9C10YHQu9C4INGB0L7QstC/0LDQu9C+IC0g0LvQuNCx0L4g0L3QsNGC0LrQvdGD0LvQuNGB0Ywg0L3QsCDRgdC40LzQstC+0LsgaSwg0LvQuNCx0L4g0L3QsNGH0LDQu9C4INC/0YDQvtGF0L7QtNC40YLRjCDQv9C+INC/0L7RgdC70LXQtNC+0LLQsNGC0LXQu9GM0L3QvtGB0YLQuAoKCQkJI9Cy0YDQtdC80LXQvdC90L7QtSDQvdCw0YfQsNC70L4g0L/QvtGB0LvQtdC00L7QstCw0YLQtdC70YzQvdC+0YHRgtC4ID0g0YfQuNGB0LvQviwg0LrQvtGC0L7RgNC+0LUg0LzRiyDQsdC10YDQtdC8INC00LvRjyDRgdGA0LDQstC90LjQstCw0L3QuNGPCgkJCXRtcF9oZWFkID0gaQoJCQkj0YPQstC10LvQuNGH0LjQstCw0LXQvCDQtNC70LjQvdGDINC80LDQutGB0LjQvNCw0LvRjNC90L7QuSDQv9C+0YHQu9C10LTQvtCy0LDRgtC10LvRjNC90L7RgdGC0LgKCQkJdG1wX21heCs9MQoJCQkj0LjQvdC00LXQutGBINC/0L7RgdC70LXQtNC90LXQs9C+INGN0LvQtdC80LXQvdGC0LAgPSDQv9C+0YHQu9C10LTQvdC10LzRgyDRgdC+0LLQv9Cw0LTQtdC90LjRjiDQv9C+0YHQu9C10LTQvtCy0LDRgtC10LvRjNC90L7RgdGC0LgKCQkJdG1wX2xhc3RfaW5kZXggPSBrCgoJI9C10YHQu9C4INCy0YDQtdC80LXQvdC90L7QtSDQutC+0Lst0LLQviDRgdC+0LLQv9Cw0LTQtdC90LjQuT7RhNC40L3QsNC70YzQvdC+0LPQviwg0YLQviDQv9GA0LjRgdCy0LDQuNCy0LDQtdC8INC+0YHQvdC+0LLQvdC+0LzRgyDQutC+0Lst0LLRgyDRgdC+0LLQv9Cw0LTQtdC90LjQuSwg0LPQvtC70L7QstC1INC4INC60L7QvdGG0YMg0LfQvdCw0YfQtdC90LjRjyDQstGA0LXQvNC10L3QvdGL0YUKCWlmIHRtcF9tYXg+ZmluYWxfbWF4OgoJCWZpbmFsX21heCA9IHRtcF9tYXgKCQloZWFkID0gdG1wX2hlYWQKCQlsYXN0X2luZGV4ID0gdG1wX2xhc3RfaW5kZXggCgoJI9C+0LHQvdGD0LvRj9C10Lwg0YHRh9C10YLRh9C40LrQuAoJdG1wX21heD0wCgl0bXBfaGVhZD0wCgl0bXBfbGFzdF9pbmRleD0wCgpwcmludCgi0L3QsNGH0LDQu9C+ICIsIGhlYWQsICLQutC+0L3QtdGGICIsIGxhc3RfaW5kZXgpCnByaW50KCLQn9C+0YHQu9C10LTQvtCy0LDRgtC10LvRjNC90L7RgdGC0Yw6ICIsIHNlcXVlbmNlW2hlYWQ6KGxhc3RfaW5kZXgrMSldKQo=