12.01 Исполнитель «Редактор» – известная строка

Аналитическое решение

Для удобства будем использвовать следующие обозначения для количества одинаковых цифр, идущих подряд: где A – цифра, которая находится в строке, а B – количество этих цифр.

Изначально была строка Цикл ПОКА внутри основного цикла ПОКА будет работать до момента исчезновения всех двоек, таким образом после выполнения этого цикла строка будет состоять из 301 единицы.

Далее все кроме последней единицы исчезнут, а на их месте появятся двойки.

После этого все двойки заменятся нулями и программа завершит свою работу. В полученной строке 150 нулей и 1 единица. Больше всего нулей, меньше – единиц, ответ

Решение программой

s = 231 * ’1’ + 70 * ’2’  # Получаем строку
# Осуществляем алгоритм
while (’11’ in s) or (’2’ in s):
    while ’12’ in s:
        s = s.replace(’12’, ’11’, 1)
    if ’11’ in s:
        s = s.replace(’11’, ’2’, 1)
    elif ’2’ in s:
        s = s.replace(’2’, ’0’, 1)

maxCount = 0  # Максимальное количество цифр
digit = ’’  # Цифра, которая больше всего раз встречается в строке
for d in set(s):  # Перебор цифр (без повторений)
    if s.count(d) > maxCount:
        maxCount = s.count(d)
        digit = d

# Теперь нужно maxCount умножить на значения цифр, кроме digit
for d in set(s):
    if d != digit:
        maxCount *= int(d)  # Умножаем на числовое значение цифры

print(maxCount)  # Выводим результат