АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

692. F - перевёртыш

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Число P назовём перевёртышем числа N, если перевёрнутая десятичная запись одного совпадает с десятичной записью другого. Например, перевёртышем для 3489 будет 9843, а для 2009100 будет 0019002 или, без учёта ведущих нулей, просто 19002. Дано положительное целое число N. Найдите наибольшее число M такое, что оно, будучи сложено со своим перевёртышем, даст заданное число N.

В первой строке входного файла содержится одно целое число N (1 <= N < 10100000).

Выведите в выходной файл одно число — ответ на вопрос задачи. Если искомого числа не существует, выведите 0.

Пример

Входные данные

Выходные данные

11

10

 


Статистика Послать на проверку Обсуждение задачи Автор/источник: Межвузовская олимпиада по программированию, Вологда, 2009
Задачи с соревнований / Межвузовские олимпиады / XII Межвузовская олимпиада 2009 /
691. E - рестораны 692. 694. H - игра 695. I - близкие числа 696. Z - ровные делители (с пробного тура)
 
время генерации 0.062 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.