АВТ
Language:

Remote Training on Programming

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

865. Number of Pages in the Book

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

Каждая страница книги пронумерована, начиная с первой до последней страницы, и сумма цифр всех номеров страниц книги равна N.
Определите количество страниц в книге.

Input

Натуральное число N - сумма цифр в номерах всех страниц (N не превышает 1000000).

Output

Выведите одно число - количество страниц в книге.
Если же книги с такой суммой цифр не существует, выведите 0.

Sample

InputOutput
48
11
2
0

View Problem Statistics Submit Author/source: EGE
Problems from Contests / VoSTU Selection Rounds / Selection Round to Rybinsk 2010 /
869. Куча камней -1 (дополненная) 865. 866. B - Heap of Stones - 1 867. C - Heap of Stones - 2 868. D - Cut up Boards
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.421 sec.
© Copyright VSTU, AVT, Nosov D.A.