Неубывающие цифры не больше заданного

Средняя

Назовём неотрицательное целое число аккуратным, если в его десятичной записи цифры слева направо не убывают: каждая следующая цифра не меньше предыдущей. Дано число limit. Верните наибольшее аккуратное число, которое не превосходит limit.

Пример 1

limit=4321 → 3999

Цифры 4321 идут по убыванию. Самое большое подходящее число не больше 4321 — 3999.

Пример 2

limit=1559 → 1559

Цифры 1, 5, 5, 9 уже не убывают, так что ответ — само число.

Пример 3

limit=20 → 19

У 20 цифры убывают, а среди меньших чисел ближайшее подходящее — 19.

Ограничения

0 ≤ limit ≤ 10¹⁹

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Greedy Math

Вход

limit=4321

Ожидается

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