Fişierul intrare/ieşire: | reorganizare2.in, reorganizare2.out | Sursă | ONI 2003 clasa a 6-a |
Autor | Cristian Francu, Rodica Balasa | Adăugată de | |
Timp execuţie pe test | 0.2 sec | Limită de memorie | 4096 kbytes |
Scorul tău | N/A | Dificultate |
Reorganizare2 (clasa a 6-a)
Notă: aceasta este problema reorganizare cu limita lui N mărită.
Ministerul numerelor are de câteva zile un nou şef. Acesta a dorit să facă o serie de schimbări în ministerul pe care îl conduce şi a început “reorganizarea” cu mulţimea numerelor naturale în 2 etape: mai întâi toate numerele naturale au fost aşezate fără spaţiu (sau alt separator) între ele. După această primă etapă, mulţimea numerelor naturale arăta astfel:
1234567891011121314151617181920212223242526272829303132….
A doua etapă a “reorganizării” a constat în formarea unor noi “grupe”: o grupă de o cifră, o grupă de 2 cifre, o grupă de 3 cifre şi aşa mai departe. Astfel, “grupele reorganizate” sunt:
1, 23, 456, 7891, 01112, 131415, 1617181, 92021222, 324252627 ….
Cerinţă:
Pentru un număr natural N dat, să se afişeze prima şi ultima cifră din cea de-a N-a grupă de cifre obţinută după “reorganizare”, valori separate printr-un spaţiu.
Date de intrare
Fişierul de intrare reorganizare2.in conţine valoarea numărului natural N.
Date de ieşire
În fişierul de ieşire reorganizare2.out se va afişa prima şi ultima cifră din cea de-a N-a grupă de cifre obţinută după “reorganizare”, valori separate printr-un spaţiu.
Restricţii
- 1 ≤ N ≤ 1000000
- Pentru teste în valoare de 40p: 1 ≤ N ≤ 250
- Pentru teste în valoare de 60p: 1 ≤ N ≤ 40000
Exemplu
reorganizare2.in | reorganizare2.out | Explicaţie |
---|---|---|
8 | 9 2 | 9 şi 2 sunt prima, respectiv ultima cifră din grupa a 8 a care este 92021222 |