Задача №3283. Ханойская сортировка
Кто-то перепутал Ханойскую головоломку и разместил диски на первом стержне не соблюдая правила игры. Переложите эти диски так, чтобы они оказались на одном из стержней строго в порядке возрастания номеров.
Программа получает на вход число дисков n≤10. Во второй строке записаны n чисел — номера дисков на первом стержне сверху вниз.
Перемещать диск можно только в том случае, если он кладется на диск большего номера или на пустой стержень.
Выведите последовательность перекладываний,
размещающая диски на любом стержне в порядке возрастания номеров.
Формат вывода одного перекладывания:
A B C, где A номер
перемещаемого диска (1≤A≤n), B —
номер стержня с которого снимается диск, C —
номер стержня на который кладется диск. Количество перекладываний не должно быть больше 200000.
3 2 1 3
2 1 2 1 1 2 3 1 3 1 2 3 2 2 1 1 3 1 3 3 2 1 1 3 2 1 2 1 3 2