Задание №91707 ЕГЭ Информатике

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

Программа работы исполнителя:

Команды движения каретки:  – влево,  – вправо,  — нет перемещения,  – стоп. После выполнения программы на ленте осталось ровно 420 единиц. Определите максимально возможное число нулей в исходной последовательности.