Три единицы
Вычислить количество последовательностей длины n, состоящих только из нулей и единиц, в которых не встречается три единицы подряд.
Технические условия
Входные данные
Длина последовательностей n (1 ≤ n ≤ 105).
Выходные данные
Вывести количество искомых последовательностей по модулю 12345.
Информация о задаче
Лимит времени: 2 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 20% 127/158
Классификация: Динамическое программирование
Пример
Пример входных данныхSample 1 1 Sample 2 4 |
Пример выходных данныхSample 1 2 Sample 2 13 |
| ← Лесенка | Список задач | Наибольшая последовательнократная подпоследовате → |