Ctrl K

Перекраска цифр

Средняя
Дано натуральное число number. Перекраска — это выбор цифры x и цифры y (возможно, равной x) и замена **всех** вхождений x в десятичной записи числа на y. Результат не может начинаться с нуля и не может быть нулём. К исходному number перекраску применяют дважды, независимо друг от друга: первая даёт число a, вторая — число b. Верните наибольшее возможное значение a - b.
Пример 1
number=2702 → 8008

Наибольшее: все 2 → 9, получаем 9709. Наименьшее: все 2 → 1, получаем 1701. Разница 9709 − 1701 = 8008.

Пример 2
number=1090 → 8090

Наибольшее: 1 → 9 даёт 9090. Первую цифру 1 меньше не сделать (0 впереди нельзя), поэтому заменяем 9 → 0 и получаем 1000. Разница 8090.

Пример 3
number=7 → 8
Ограничения
  • 1 ≤ number ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаименьшее число из цифр-множителей СредняяОдин обмен цифр СредняяНеубывающие цифры не больше заданного СредняяСколько гостей на конференции СредняяПодтянуть или опустить Средняя
загружаем Python…
Вход
number=2702
Ожидается
8008

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