Задача NewTower
Подсчитать, какое минимальное количество перекладываний нужно сделать, чтобы из пирамидки с n (n<=30) дисками двух цветов (желтого и синего), составить по правилам «Ханойских башен» пирамидки одного цвета. Есть 4 стержня: начальный, желтый, синий и полосатый. На начальном могут одновременно быть диски двух цветов, на полосатом любого цвета, но одного, на синем и желтом стержнях только диски своего цвета. За одно перекладывание переносится один диск с одного стержня на другой и нельзя класть больший диск на меньший.
Технические условия. Программа NewTower читает с клавиатуры количество дисков n, потом n чисел 0 или 1 (0 – желтый диск, 1 - синий). Все числа разделены пробелом. Диски нумеруются, начиная с верхнего (наименьшего). Программа Выводит на экран искомое количество перекладываний.
Пример
Ввод
5 1 0 1 0 0
Вывод
10