Fișierul intrare/ieșire | cifre2.in, cifre2.out | Sursă | Olimpiada locala 2012, clasa a 6-a |
---|---|---|---|
Autor | Alina Boca | Doina Dincă | Adăugată de | Ioana Bica • ioanab |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Cifre2
Lui Andy îi plac cifrele, motiv pentru care decide să le așeze în ordinea 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 și apoi să formeze numere cu cel mult 9 cifre după următorul procedeu:
- primul număr este format din prima cifră.
- cel de al doilea număr din urmatoarele două cifre
- cel de al treilea număr din următoarele trei cifre
- cel de al patrulea număr din următoarele patru cifre
.......
Și așa mai departe. Când epuizează cele zece cifre, reia șirul cifrelor începând cu cifra 1.
Aplicând procedeul descris, Andy a format prima grupă de numere: 1, 23, 456, 7890, 12345, 678901, 2345678, 90123456, 789012345.
Andy reia formarea grupelor de numere folosind procedeul descris, plecând de la cifra nefolosită la ultimul număr format. În plus, dacă un număr din cele formate ar trebui să înceapă cu cifra 0, atunci el va începe cu cifra 1. Astfel, el formează a doua grupă de numere: 6, 78, 901, 2345, 67890, 123456, 7890123, 45678901, 234567890. Apoi a treia grupă, a patra grupă,..., a N-a grupă.
Cerinta
Scrieți un program care citește numărul natural nenul N și care determină
- primul număr din grupa N
- cel mai mare număr conținut de grupa N.
Date de intrare
Fișierul de intrare cifre2.in conține pe prima linie numărul natural N.
Date de ieșire
Fișierul de ieșire cifre2.out va conține pe prima linie, separate prin spațiu, două numere naturale reprezentând primul număr din grupa N și cel mai mare număr din grupa N, în acestă ordine.
Restricții
- 1 ≤ N ≤ 1000
Exemplu
cifre2.in | cifre2.out |
---|---|
4 |
6 234567890 |