Задача D. Числовой палиндром Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Дается целое положительное число N. Можно ли добавить несколько(возможно ноль) ведущих нулей, чтобы N стало числовым палиндромом? Числовой палиндром — это число, которое читается слева направо и справа налево одинаково. Например, 121, 010, 5225. Ведущие нули в записи числа — последовательность из нулей, стоящие в начале чис

Рассмотрим задачу на примере числа N = 12321. Его можно преобразовать в числовой палиндром, добавив ведущий ноль: 012321.

Шаги решения:
1. Считываем число N.
2. Преобразуем число N в строку и сохраняем в переменную str_N.
3. Проверяем, является ли str_N палиндромом. Для этого можно сравнить str_N с перевернутой версией себя:
– Создаем переменную reverse_str_N и записываем в нее перевернутую версию str_N.
– Если str_N равно reverse_str_N, значит, число является палиндромом.
– В противном случае переходим к следующему шагу.
4. Создаем переменную leading_zeros и инициализируем ее значением 0.
5. Пока str_N не станет палиндромом:
– Прибавляем к leading_zeros единицу.
– Добавляем leading_zeros нулей в начало str_N.
– Проверяем, стало ли str_N палиндромом после добавления ведущих нулей. Если да, завершаем цикл и выводим str_N.
– Если str_N до сих пор не является палиндромом, повторяем шаги внутри цикла.
6. Если после выполнения цикла str_N так и не стал палиндромом, то выводим “-1”, так как не получится преобразовать число в палиндром.

Асимптотическая сложность данного решения составляет O(N), где N – количество цифр в числе.