export
YourLeague
ЕГЭОГЭ
Информатика
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсы
Войти
ЕГЭОГЭ
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсыВойти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
12

№892862624

Автор: К.Ю. Поляков

*(

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

λ01
q0λ, R, q00, N, q11, N, q1
q1λ, S, q00, R, q11, R, q2
q2λ, S, q00, R, q11, R, q3
q3λ, S, q00, R, q30, R, q1

Команды движения каретки: L - влево, R - вправо, N - отсутствие сдвига, S - стоп. После выполнения программы преобразованная строка совпала с исходной строкой.

Определите максимально возможное число единиц в исходной последовательности.