Баг#389

Баг (Розбір)

Автор задачі:

Ціцей Павло

Задачу підготував:

Ціцей Павло, Фейса Богдан

Розбір написав:

Ціцей Павло

Зафіксуємо деякий префікс числа, який ми не будемо змінювати. Тоді перша цифра після префікса може бути змінена на будь-яке число менше за нього, а всі наступні можна змінити повністю на любі. До прикладу, якщо ми змінюємо в числі 123456 останні 3 цифри, то ми бачимо, що 123399 менше, але 12499 більше. Не важко помітити, що останні числа можна вибрати однакові з найбільшою довжиною. Тоді, достатньо зафіксувати префікс і одну цифру після. Також, потрібно подивитися випадок, коли число дорівнює 0 через те, що не може бути числа 0000, але число 1111 може бути.