Треугольники - 4
(Время: 5 сек. Память: 64 Мб Сложность: 86%)
У Сени есть шоколадка, составленная из нескольких прилегающих друг к другу плиточек в форме правильных треугольников. Его брат Женя нашел эту шоколадку и решил сделать ее треугольной, съев все лишнее (ведь треугольные шоколадки намного вкуснее). Сколькими способами он может это сделать?
Например, из такой шоколадки:
можно сделать треугольную шоколадку со стороной 1 шестью способами или шоколадку со стороной 2 двумя способами. Итого восемь способов.
Входные данные
Форма шоколадки задается ее границей в порядке обхода по часовой стрелке. Первая строка входного файла INPUT.TXT содержит число n - количество отрезков на границе (1 ≤ n ≤ 5000). Далее n чисел от 1 до 6, задающих направление движения по границе (см. рисунок).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число - количество способов.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 8
1 1 3 2 4 4 6 5 | 8 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
