ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Winter Mathematical Festival Varna '2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

E. Двоичная последовательность

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Рассмотрим все последовательности длиной N (0 < N < 44), состоящие только из 0 и 1, в которых никакие две единицы не соседствуют (110 не является правильной последовательностью длины 3, 0101 является правильной последовательностью длины 4). Напишите программу, которая найдёт последовательность, находящуюся на K-м месте (0 < K < 109) в лексикографически упорядоченном по возрастанию списке заданных последовательностей.

Исходные данные

Первая строка входных данных содержит два положительных числа — N и K.

Результат

Выведите найденную последовательность или –1, если число K больше количества правильных после­до­ва­тель­ностей.

Пример

исходные данныерезультат
3 1
000
Автор задачи: Emil Kelevedzhiev
Источник задачи: Winter Mathematical Festival Varna '2001 Informatics Tournament
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1081. Двоичная последовательность