Олимпиадный тренинг

Задача . кп12-431


Задача

Темы:

(К. Багдасарян) На ленте исполнителя МТ в соседних ячейках записана последовательность из 750 единиц и 650 нулей, расположенных в произвольном порядке, и одной двойки в конце. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа работы исполнителя:

λ012
q0λ, R, q01, R, q10, R, q11, S, q0
q1λ, S, q11, R, q00, R, q00, S, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. Определите количество единиц в строке, полученной в результате работы программы.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя