АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

692. F - Reverse

Time Limit: 1 seconds
Memory Limit:65535KB
Points:10
View Problem Statistics Submit Problem added Administrator

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

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

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

Пример

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

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

11

10

 


View Problem Statistics Submit Author/source: InterUni Contest, Vologda,2009
Problems from Contests / Vologda Students Contests / XII InterUni Contest 2009 /
691. E - Restaurants 692. 694. H - Game 695. I - Near Numbers 696. Z - Equal Divisors (from trial round)
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.171 sec.
© Copyright VSTU, AVT, Nosov D.A.