ЗАДАНИЕ 12 - 153

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

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

НАЧАЛО
ПОКА нашлось(0<,) ИЛИ нашлось(1<,)
   ЕСЛИ нашлось(11<,) ИЛИ нашлось(10<,)
      ТО ЕСЛИ нашлось(11<,)
            ТО заменить(11<,, <,3)
            ИНАЧЕ заменить(10<,, <,2)
         КОНЕЦ ЕСЛИ
      ИНАЧЕ 
         ЕСЛИ нашлось(00<,)
            ТО заменить(00<,, <,0)
         КОНЕЦ ЕСЛИ
         ЕСЛИ нашлось(01<,)
            ТО заменить(01<,, <,1)
         КОНЕЦ ЕСЛИ
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой ниже программе поступает строка, содержащая 20 цифр 0 или 1, расположенных в произвольном порядке, и идущем после них символе “<,”.

Определите максимальную сумму числовых значений цифр строки, которая может получиться в результате выполнения программы, если известно, что в первоначальной строке не может стоять подряд больше трех одинаковых символа.

Посмотреть ответ

Ответ: 25

Подсказки

Рецепты решения задания 12

Нужна помощь в решении?

89085585294

Меня зовут Евгений Владимирович. Проводу подготовку учеников по ОГЭ, ЕГЭ по информатике. Обучаю программировать на Python с нуля.

Что я предлагаю:

Видеозапись каждого занятия - отправка ученику для повторения
Индивидуальный подход к каждому ученику, с учетом его текущего уровня знаний и целей.
Подготовку по всем разделам ЕГЭ: теория, практика, решение типовых заданий и тренировочных вариантов.
Домашние задания и их разбор
Помощь с задачами и проектами Яндекс Лицея
Разбор подводных камней в задачах экзаменов
Подготовка по программированию для ЕГЭ на языке Python
Решение задач разного уровня сложности
Решение задач, максимально приближенных к реальному ЕГЭ
Обучение эффективным стратегиям выполнения заданий, управлению временем на экзамене.
Регулярные тестирования для оценки прогресса.
Использование современных методик и материалов, адаптированных к формату экзамена.

Мои преимущества:

Глубокое знание программы ЕГЭ по информатике.
Индивидуальный план занятий, гибкий график.
Поддержка и мотивация на пути к успеху.
Помощь в подготовке как к базовой, так и к профильной части экзамена.

Для кого подойдут мои занятия:

Студенты и школьники, готовящиеся к ЕГЭ по информатике.
Те, кто хочет повысить свой уровень знаний и уверенность в своих силах.
Ученики, испытывающие сложности с определенными темами или задачами.

К каким результатам могу привести

По ОГЭ есть опыт подготовки на 100 баллов
по ЕГЭ на 90+ баллов

Возраст ученика не важен, опыт в программировании не важен.

Как проводятся занятия

Занятия онлайн.