АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Последовательность строк Фибоначчи определяется следующим образом: s1=b, s2=a, sk=sk-1+sk-2 для k>2. Например, s3=ab, s4=aba, s5=abaab и т.д.

Даны натуральные числа N, М, L. Требуется вывести подстроку строки sN, начинающуюся с позиции M и имеющую длину L.

Входные данные содержат одну строку, в которой находятся три разделённых пробелом натуральных числа N, M и L, где


Выходные данные содержат подстроку строки sN, начинающуюся с позиции M и имеющую длину L (длина выведенной подстроки может оказаться  меньше, если длина оставшейся части строки sN , начинающейся с позиции M, меньше L).

 

Примеры

Стандартный ввод

Стандартный вывод

5 3 2

aa

5 3 10

aab

 

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Межвузовские олимпиады / VII Межвузовская олимпиада 2004 /
85. F - Правописание 86. 87. H - Прибор 88. I - Скобки 94. Z - Корень (пробн. тур)
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.