Есть на свете такая страна под названием Информатия. Жила-была в ней семья. Папу звали Процессор, маму Клава, сына Монитор, дочку Мышка. И был в Информатии один важный житель, его звали Интернет. Важный, потому что всё знал. Интернет охотно делился знаниями со своими друзьями. Но однажды случилась беда. Интернет, путешествуя по свету, познакомился с Вирусом. Вирус сказал: «Дорогой Интернет, я такой добрый и хороший, возьми меня с собой». Интернет согласился. Так злой Вирус проник в страну Информатию. Интернет познакомил Процессор со свом новым другом, и папа заболел. А злой Вирус веселился и продолжал приносить несчастья жителям страны Информатии. Интернет решил своему другу и всем жителям этой страны. Он позвал доброго волшебника Программиста, который вылечил всех жителей и прогнал злого Вируса. Добрый волшебник дал жителям всей страны Информатии волшебный амулет, который защищает Процессор от злого Вируса.
1. Ищем правый край массива m, двигаясь слева направо.
2. Стираем правую метку массива m.
3. Ищем правый край массива n, двигаясь слева направо.
4. Стираем левую метку массива n.
5. Проверяем, мы стерли последнюю метку в массиве n (в этом случае следующая справа ячейка должна быть пустой)?
6. Если стерли последнюю метку, то конец алгоритма.
7. Иначе ищем правый конец массива m, двигаясь справа налево.
8. Переход на шаг 2.
1. –> 2 (команды 1–3: ищем левую метку массива m)
2. ? 3; 1
3. <– 4
4. X 5 (стираем левую метку массива m)
5. ? 6; 7
6. –> 5
7. X 8 (стираем левую метку массива n)
8. –> 9
9. ? 12; 10 (стерли последнюю метку в массиве n?)
10. <– 11 (ищем левый край массива m)
11. ? 10; 4
12. !