|
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось(4<) ИЛИ нашлось(11<) ИЛИ нашлось(00<)
ЕСЛИ нашлось(11<)
ТО заменить(11<, <9)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(4<)
ТО заменить(4<, <5)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (00<)
ТО заменить (00<,<92)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой ниже программе поступает строка, состоящая из 10 цифр из трехсимвольного набора 0, 4 или 1, расположенных в произвольном порядке, и идущем после них символом “<”.
Определите наибольшее возможное значение произведения числовых значений цифр в строке, которая может быть результатом выполнения программы.
|