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

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


Задача

Темы:

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

λ012
q0λ, L, q1
q1λ, S, q12, L, q10, L, q11, L, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы получилась строка с количеством символов 1 вдвое больше символов 2, при этом сумма значений в ней равна 448. Сколько единиц было в исходной строке?


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

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