Ctrl K

Числа-лесенки

Средняя
Назовём число лесенкой, если каждая его цифра ровно на единицу больше предыдущей, например 3456. Даны два целых числа lo и hi. Верните все числа-лесенки из отрезка [lo, hi] (включая концы) в порядке возрастания.
Пример 1
lo=40, hi=80 → [45, 56, 67, 78]

В этом промежутке лесенкой идут цифры у чисел 45, 56, 67 и 78.

Пример 2
lo=780, hi=2300 → [789, 1234]

Подходят трёхзначное 789 и четырёхзначное 1234; следующее, 2345, уже больше 2300.

Пример 3
lo=90, hi=99 → []

После цифры 9 подняться некуда, а 89 меньше 90 — подходящих чисел нет.

Ограничения
  • 10 ≤ lo ≤ hi ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПростые числа до границы СредняяСледующее время из тех же цифр СредняяВосстановить потерянную точку СредняяСамый длинный хребет на маршруте СредняяПеремешать цифры до степени двойки Средняя
загружаем Python…
Вход
lo=40, hi=80
Ожидается
[45, 56, 67, 78]

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