Садівник-художник
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Після посадки дерев садівнику потрібно їх пофарбувати. У його розпорядженні є фарба трьох кольорів: біла, синя і помаранчева. Скількома способами він може пофарбувати дерев, якщо ніякі два однакові кольори не можуть бути поруч?
Вхідні дані
Кількість дерев .
Вихідні дані
Кількість способів фарбування.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 18K
Коефіцієнт прийняття 35%