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

Привет! Рассмотрим твой ответ на задачу из информатики.

Твой ответ: "1"
Правильный ответ: "159"

Объяснение:
Изначально в строке содержится 20 двоек, 15 троек и 11 четверок, что дает нам сумму 220 + 315 + 4*11 = 40 + 45 + 44 = 129.

Программа исполнителя Редактор сначала ищет вхождение "42" и "32" в строке. После этого, если находит "42", заменяет его на "51", иначе заменяет "32" на "61".
Мы видим, что в строке у нас есть 15 троек и ни одной четверки, поэтому первая команда не выполнится, а вторая выполнится 15 раз, что принесет нам +2 за каждую замену тройки.
Итак, итоговая сумма будет 129 + 15*2 = 159.

Таким образом, твой ответ "1" неверен, так как не учтена сумма, которую принесут замены троек на "61". Правильный ответ - "159".

Поставь, пожалуйста, лайк, если объяснение было понятным и полезным!