Подразделы

Другие разделы

Дата и время

09/04/2025 20:55:16

Авторизация

Неклассифицированные

A Foldy but a Goody Checker Give Me an E Target Practice Агентурная сеть Ленивый папа Последовательность Правописание Прибор Сетки Стрелок Строки Фибоначчи Шутка

Строки Фибоначчи

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

Источник: VII межвузовская олимпиада по программированию Вологда, 2004