Ctrl K

Строка из a, b, c без повторов подряд

Средняя
Рассмотрим строки из букв a, b и c, в которых никакие две соседние буквы не совпадают. Например, acb, b и cacbab подходят, а bb и abcc — нет. Выпишем все такие строки длины length в алфавитном порядке и пронумеруем их с единицы. Верните строку с номером rank. Если строк меньше, чем rank, верните пустую строку.
Пример 1
length=2, rank=4 → 'bc'

Строки длины 2 по алфавиту: ab, ac, ba, bc, ca, cb. Четвёртая — bc.

Пример 2
length=4, rank=7 → 'acba'

На букву a начинаются abab, abac, abca, abcb, acab, acac, acba, acbc — седьмая из них acba.

Пример 3
length=3, rank=13 → ''

Таких строк длины 3 всего 3 · 2 · 2 = 12, тринадцатой нет.

Ограничения
  • 1 ≤ length ≤ 10
  • 1 ≤ rank ≤ 2000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлова с кнопочного телефона СредняяВсе правильные скобочные строки СредняяСлово на сетке букв СредняяIP-адреса из цепочки цифр СредняяНарезка слова на палиндромы Средняя
загружаем Python…
Вход
length=2, rank=4
Ожидается
'bc'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 79 тестов на сервере, включая скрытые.