12
№442829216
На ленте исполнителя МТ в соседних ячейках записана последовательность из 799 символов, которая может включать только цифры 1, 3 и 4, расположенные в произвольном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности. Программа работы исполнителя:
| λ | 0 | 1 | 3 | 4 | |
q0 | λ, L, q1 | ||||
q1 | 1, S, q1 | 0, L, q1 | 1, L, q1 | 2, L, q1 |
Команды движения каретки: L - влево, R - вправо, N - отсутствие сдвига, S - стоп. Известно, что сумма значений цифр строки, получившейся после выполнения программы, равна 900.
Определите максимальное возможное значение суммы цифр в исходной строке.
