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

Задача . Задача 3


Задача

Темы:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
К исходной строке, содержащей более 30 единиц и не содержащей других символов, применили приведённую ниже программу.
НАЧАЛО
ПОКА нашлось (111)
    заменить (111, 2)
    заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ

В результате получилась строка 211. Какое наименьшее количество единиц могло быть в исходной строке?

 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя