printРабочее место участника

printЗадачи

2376. Числа-палиндромы

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Будем называть число палиндромом, если оно одинаково читается слева направо и справа налево. Например, палиндромами будут числа 5, 121 и 2112, а число 1210 палиндромом не является.
Напишите программу, которая находит наименьшее число-палиндром, строго большее заданного числа `N`.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 10^{100}`).
Вывести одно целое число – первое число-палиндром больше `N`.

Пример ввода

2017

Пример вывода

2112
Описание подзадач и системы оценивания
Подзадача 1 (50 баллов)
`1\ ≤\ N\ ≤\ 10^6`
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
Подзадача 2 (50 баллов)
Необходимые подзадачи: 1.
`10^6\ <\ N\ ≤\ 10^{100}`
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте для всех подзадач.
loading