Fişierul intrare/ieşire:cifre2.in, cifre2.outSursăOlimpiada locala 2012, clasa a 6-a
AutorAlina Boca, Doina DincaAdăugată deioanabIoana Bica ioanab
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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.incifre2.out
4
6 234567890
Trebuie sa te autentifici pentru a trimite solutii. Click aici