По каналу один за другим идут три теплохода "Обь", "Восток" и "Петропавловск". Навстречу им идут один за другим теплоходы : "Мир", "Енисей" и "Россия". Канал такой ширины, что два теплохода в нём разойтись не могут. Но у канала с одной стороны есть ответвление, в котором может поместиться один теплоход. Как можно теплоходам разойтись и продолжить свой путь?

Пошаговое объяснение:

Алгоритм движения на рисунке в приложении - один заходит в шлюз, а остальные проходят мимо него, Затем в обратную сторону.