Задачи по теме «Машина Поста»
№5 Ответ
Идея решения состоит в следующем. Сначала между двумя левыми и двумя
правыми метками ставим “маячки” — пустые клетки. Первым ставим левый
маячок. Затем поочередно сдвигаем эти маячки к центру. Как только маячки
сомкнутся, вместо правого маячка ставим метку, идем к правому краю массива и
удаляем самую правую метку. Для простоты решения считаем, что каретка стоит
под самой левой меткой.