Полный текст условия см. по
ссылке
На ленте в соседних ячейках записана последовательность из 843 символов, включающая только единицы, двойки и тройки. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.
Программа работы исполнителя:
| λ |
1 |
2 |
3 |
0 |
| q0 |
λ, R, q1 |
0, R, q1 |
0, R, q1 |
3, R, q0 |
| q1 |
λ, S, q1 |
0, R, q0 |
3, R, q1 |
2, R, q0 |
После выполнения программы на ленте оказалось 189 нулей. Определите
максимально возможную сумму чисел в ячейках ленты после выполнения программы.