Блог пользователя Qary.

Автор Qary., 16 лет назад, По-русски
Существует ли разбор задач этой олимпиады? (сегодня была, http://olympiads.ru/moscow/index.shtml)
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

16 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Мне только пятую бы разобрать..
Условие такое:
Есть n людей, из которых n-й и (n-1)-й находятся в своем теле, и заданы обмены телами между другими людьми:
1 2 = человек 1 поменялся телами с человеком 2
Обратно меняться нельзя, поэтому надо меняться через "посредников".

Написать цепочку обменов, при котором все вернутся в свои тела.

Дано:
n
<цепочки превращений>

Вывести:
<искомые цепочки превращений>