На доску написали число 19737891234. С написанным числом разрешается проделывать следующую операцию. У числа выбираются две соседние ненулевые цифры, из каждой вычитается по единице и выбранные цифры меняют местами. Если в левом разряде оказывается 0, он не записывается. Какое наименьшее число может получиться?

Ответ: 126267891234

1. Шаг 1: Исходное число: 19737891234
2. Шаг 2: Преобразуем число, чтобы уменьшить старшие разряды:
   • 19 -> 81 (не подходит, т.к. увеличивает число)
   • 97 -> 86 (не подходит, т.к. увеличивает число)
   • 73 -> 62 (не подходит, т.к. увеличивает число)
   • 37 -> 26 (не подходит, т.к. увеличивает число)
   • 78 -> 67 (подходит, уменьшает число)
   • 89 -> 78 (подходит, уменьшает число)
   • 91 -> 80 (подходит, уменьшает число)
   • 12 -> 01 (подходит, уменьшает число)
   • 23 -> 12 (подходит, уменьшает число)
   • 34 -> 23 (подходит, уменьшает число)
3. Шаг 3: Выполняем операции для минимизации числа:
   • 19737891234 -> 19737671234 (78 -> 67)
   • 19737671234 -> 19737670134 (12 -> 01) = 1973767134
   • 1973767134 -> 1973766024 (12 -> 01) = 197376724
4. Шаг 4: Анализ и оптимизация:
   • Нужно стремиться к тому, чтобы меньшие цифры стояли в старших разрядах.
5. Шаг 5: Продолжаем преобразования:
   • 19737891234 -> 126267891234

Ответ: 126267891234

Цифровой атлет на старте!
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей