Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
ege-12_sem_IT-01
Задача
Темы:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах
v
и
w
обозначают цепочки символов.
заменить (
v
,
w
)
нашлось (
v
)
Первая команда заменяет в строке первое слева вхождение цепочки
v
на цепочку
w
.
Если цепочки
v
в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка
v
в строке исполнителя Редактор.
Дана программа для Редактора:
ПОКА нашлось(
111
) или нашлось(
555
)
ЕСЛИ нашлось(
111
)
ТО заменить(
111
,
55
)
ИНАЧЕ заменить(
555
,
11
)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход программе подана строка из
1580
знаков (
1578
единиц
и
2
пятёрок
)
Точное расположение
пятёрок
в строке неизвестно. Известно, что расстояние между ними
более 9
и
менее 15
(если i,j - номера мест пятёрок, то
9 <j-i<15
).
Найдите строку
наибольшей длины
, которая может получиться в результате работы алгоритма.
Если таких строк
несколько
, то выведите строку с
наибольшим числовым значением
( '115' < '151'<'511')
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам