Олимпиадный тренинг

Задача . июнь-1


Задача

Темы:
Исполнитель Редактор получает на вход строку латинских букв и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки букв.

А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (ААА, BC)
преобразует строку BCААААВ в строку BCBCАВ.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл
ПОКА условие
    последовательность команд
КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции
ЕСЛИ условие
ТО команда1
КОНЕЦ ЕСЛИ

выполняется команда1 если условие истинно.

В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Определите максимально возможное количество цифр 1, которое может получиться в результате применения представленного ниже алгоритма к строке, состоящей из 25 цифр 5, 25 цифр 4 и 35 цифр 1, идущих в произвольном порядке.
 
НАЧАЛО
ПОКА нашлось (51) ИЛИ нашлось (54)
    ЕСЛИ нашлось (51)
        ТО заменить (51, 11)
        ИНАЧЕ заменить (54, 51)
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
 
Статистика успешных решений по компиляторам