Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
77. Строки Фибоначчи (2)
Рекурсивный переборОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание (11G) |
| 28/07/2006 | Лето 2006 - 11 (G) |
| 04/11/2023 | Марафон 80 задач, 3 этап (B) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Последовательность строк Фибоначчи определяется следующим образом: `s_1`=b, `s_2`=a, `s_k\ =\ s_{k-1}+s_{k-2}` для `k>2`. Например, `s_3`=ab, `s_4`=aba, `s_5`=abaab и т.д.
Даны натуральные числа `N`, `М`, `L`. Требуется вывести подстроку строки `s_N`, начинающуюся с позиции `M` и имеющую длину `L`.
Входной файл содержит одну строку, в которой находятся три разделённых пробелом натуральных числа `N`, `M` и `L`, где `1\ ≤\ \ N\ ≤\ 40`, `1\ ≤\ M\ ≤\ "длина"(s_N)`, `1\ ≤\ L\ ≤\ 1000`.
Выходной файл содержит подстроку строки `s_N`, начинающуюся с позиции `M` и имеющую длину `L` (длина выведенной подстроки может оказаться меньше, если длина оставшейся части строки `s_N` , начинающейся с позиции `M`, меньше `L`).
Пример ввода 1
5 3 2
Пример вывода 1
aa
Пример ввода 2
5 3 10
Пример вывода 2
aab
