АВТ
Language:

Remote Training on Programming

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

419. Natural Sequence of Numbers

Time Limit: 1 seconds
Memory Limit:64000KB
Points:10
View Problem Statistics Submit Problem added Undefined

Натуральные числа записаны в строку без каких-либо разделителей. Начало этой строки имеет вид 123456789101112131415161718192021...

Требуется написать программу, которая определит первое вхождение десятичной записи заданного числа N в этой строке.

Технические требования:

Ограничение по времени тестирования: по 1 секунде на один тест.

Формат входных данных:

Входной текстовый файл INPUT.TXT содержит заданное число N (1 ≤ N ≤ 104).

Формат выходных данных:

Выходной текстовый файл OUTPUT.TXT должен содержать одно число - позицию, начиная с которой в строке записано первое вхождение заданного числа. Нумерация позиций начинается с единицы.

Пример файлов входных и выходных данных:

INPUT.TXTOUTPUT.TXT
454
10110
14273

View Problem Statistics Submit Author/source:
Problems from Contests / Trainings of Vologda STU / VoSTU and VoSPU 08.09.2007 /
415. Equation for the 5 Grade 419. 418. Quantity of Triangles 422. Round Numbers 416. Square Problem
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.078 sec.
© Copyright VSTU, AVT, Nosov D.A.