Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
ПОКА нашлось(1111) или нашлось(555)
ЕСЛИ нашлось(1111)
ТО заменить(1111 , 55)
ИНАЧЕ заменить(555 , 11)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход программе подана строка из 2023 знаков (2021 единиц и 2 пятёрок)
Точное расположение пятёрок в строке неизвестно. Известно, что расстояние между ними
более 1580 и менее 1600 (если i,j - номера мест пятёрок, то 1580 <j-i<1600 ).
Найдите строку наибольшей длины, которая может получиться в результате работы алгоритма.
Если таких строк несколько, то выведите строку с наибольшим числовым значением ( '115' < '151'<'511')