Сене нравятся числа, в которых нет двух одинаковых цифр подряд. Задано целое число n. Помогите Сене найти минимальное целое число, строго большее n, которое ему нравится. Формат входных данных Входные данные содержат целое число n (1 6 n 6 1018). Формат выходных данных Выведите минимальное целое число большее n, в котором нет двух одинаковых цифр подряд. Пример стандартный ввод стандартный вывод 98 101

Для решения этой задачи нужно выяснить, какие цифры допустимы для каждой позиции числа после данного числа n.

1. Разобъем n на отдельные цифры и запишем их в массив digits.
2. Обойдем массив digits справа налево до второго элемента:
– Если digits[i] > digits[i+1], то мы можем выбрать любую цифру от 0 до 9 для позиции i, так как это гарантирует, что данная цифра не будет повторяться с предыдущей.
– Если digits[i] <= digits[i+1], то мы должны выбрать цифру от digits[i+1]+1 до 9 для позиции i. После этого мы должны выбрать минимальную цифру, которая не повторяется с предыдущей выбранной цифрой, и устанавливаем ее на позицию i+1. Затем устанавливаем 0 на все позиции после i+1. 3. Конкатенируем элементы массива digits в качестве ответа. Применяя эти шаги к примеру в задаче (n = 98), получим следующий процесс: 1. digits = [9, 8] 2. Поскольку digits[0] = 9 > digits[1] = 8, мы можем выбрать любую цифру от 0 до 9 для позиции 0. Давайте выберем 0.
3. Устанавливаем 0 на позицию 1 и получаем digits = [0, 0].
4. Конкатенируем элементы массива digits: ответ = 100.

Ответом на данную задачу будет 100.