Alexander Malinov



Дата05.03.2018
Размер13.97 Kb.
#60883
ТипЗадача



bul.“Alexander Malinov“ №33., Sofia, 1729, Bulgaria

academy.telerik.com







Задача 1 – Баркод


Един баркод представлява редуващи се черни и бели вертикални успоредни линии. Разглеждаме всеки баркод, който започва и завършва с черна линия. Също така всяка линия е дебела точно един или два милиметра.

Един баркод с ширина N милиметра може да се представи като поредица от N букви - 'b' и 'w' (съответно черно и бяло). Може да има много възможни подредби. Тогава бихме могли да ги сравняваме лексикографски. Напишете програма, която намира K-тия подред N милиметров баркод, който отговаря на условията.


Входни данни


От стандартния вход се четат две цели числа – N и K.

Изходни данни


Програмата трябва да изведе търсения баркод като поредица от букви.

Ограничения

Примери




Вход

Изход

Обяснение

5 3

bwbwb

5 милиметровите баркодове са 4:

bbwbb


bbwwb

bwbwb


bwwbb

17 42

bbwbbwbwbwbbwwbwb












Telerik Algo Academy 2015

of

facebook.com/TelerikAcademy






Сподели с приятели:




©obuch.info 2024
отнасят до администрацията

    Начална страница