Таких скидок больше не будет!

Дана программа для редактора:
НАЧАЛО
ПОКА НЕ нашлось (00)
заменить (01, 210)
заменить (02, 3101)
заменить (03, 2012)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 61 единицу, 50 двоек и 18 троек. Сколько цифр было в исходной строке?
38
for one in range(50):
for two in range(50):
for three in range(50):
s = "0"+ "1" * one + "2" * two + "3" * three + "0"
s_original = s
while "00" not in s:
s = s.replace("01", "210", 1)
s = s.replace("02", "3101", 1)
s = s.replace("03", "2012", 1)
if s.count("1") == 61 and s.count("2") == 50 and s.count("3") == 18:
print(len(s_original))
quit()
Решай задачи ЕГЭ в приложении
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!