Моя олимпиадная задача

Прочитал пост http://pikabu.ru/story/veselaya_zadachka_4534715 и вспомнил задачу, которую решал на  олимпиаде по информатике году эдак в 1991 - единственную, которая мне запомнилась из всех задач на всех олимпиадах, в которых я участвовал, из-за необычной подачи условия ))


Итак, если кому интересно.


В тыл врага на поверхность, представляющую собой идеальную бесконечную прямую, из самолёта были сброшены на парашютах два робота, несущих по половине ядерного заряда. Каждый робот оставляет в точке падения свой парашют и одновременно с другим роботом начинает работать по заложенной программе. Программа у каждого робота одинаковая. Цель у роботов - встретиться, чтобы заряд взорвался.


Программа записывается пронумерованными строками, как в бейсике, и может состоять из следующих команд:


1. Проверка условия "нашёл парашют" (если нашёл парашют, то...).

2. Шаг влево.

3. Шаг вправо.

4. Переход на строку программы №.


Собственно, нужно составить программу для роботов )

Моя олимпиадная задача Задача, Олимпиада, Роботы убийцы
Вы смотрите срез комментариев. Показать все
1
Автор поста оценил этот комментарий

Сегодня на собеседовании мне задали эту задачу. Решение такое, как мне кажется:
1. Иди направо
2. Если нашёл парашут, то перейди на строку N4
3. Перейти на строку N1
4. Иди направо
5. Иди направо
6. Перейди на строку N4.

раскрыть ветку (1)
Автор поста оценил этот комментарий

Надо же, кто-то там читал  пикабу, похоже.



Кстати, интересно, кто такой ненавистный прошёл по всему обсуждению и влепил всем минусы, только сейчас заметил...

Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку