Две цифры
Сколько n-значных чисел можно составить, используя цифры 5 и 9, в которых три одинаковые цифры не стоят рядом?
Технические условия
Входные данные
Одно число n (n ≤ 30).
Выходные данные
Количество n-значных чисел.
Информация о задаче
Лимит времени: 1.3 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 19% 361/448
Классификация: Динамическое программирование
Пример
Пример входных данных3 |
Пример выходных данных6 |
| ← Побег из тюрьмы | Список задач | Длинное число → |