Ciparu virkne - 4

ID: cipvirk4
Grūtība: 1/5
Laika limits: 1

Uzdevums

Pierakstot visus naturālos skaitļus no 1 līdz N pēc kārtas bez atdalītājsimboliem, tiek iegūta ciparu virkne: 12345678910111213141516171819202122...

Uzrakstiet programmu, kas šādā virknē aprēķina pozīciju, kurā pirmo reizi ir sastopams skaitlis N!

 

Ievaddati

Teksta faila cipvirk4.dat vienīgajā rindā dots vesels skaitlis N, 1 ≤ N ≤ 100,000.

 

Izvaddati

Teksta faila cipvirk4.rez vienīgajā rindā jāizvada viens skaitlis - pozīcija virknē, kurā pirmo reizi ir sastopams skaitlis N.

 

Piemērs

cipvirk4.datcipvirk4.rez
15
20
  
cipvirk4.datcipvirk4.rez
34
3
  
cipvirk4.datcipvirk4.rez
142
73

 

Atsauces

Uzdevums izmantots Horvātijas informātikas olimpiādē 2004.gadā
© 2001-2002 olimps! http://www.lio.lv/olimps/