Fișierul intrare/ieșire | 3si5.in, 3si5.out | Sursă | Lot VN 2010 |
---|---|---|---|
Autor | Marius Nicoli | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 4 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
3 și 5 (clasa a 6-a)
După ce au învățat la școală numerele, Maria si Mihai au început sa se joace cu ele. Maria și-a ales numărul 3 și a spus că îi plac toate numerele ce se pot scrie ca sumă de una sau mai multe puteri distincte ale lui 3. De exemplu: 1 = 30, 91=34+32+30, 27 = 33, sunt numere care îi plac Mariei. Numărul 6 = 31 + 31 nu îi place Mariei (31 apare de 2 ori). Mihai, căruia îi place mereu să intre în competiție cu Maria, a ales numărul 5 și a zis că îi plac numerele ce se pot scrie ca sumă de una sau mai multe puteri distincte ale lui 5 (aceeași regulă ca la numerele care îi plac Mariei, dar folosind numărul 5). Jucându-se pe calculator, au găsit un fișier 3si5.in în care era scris un număr natural nenul n. Imediat, copiii s-au gândit să scrie fiecare într-un fișier (pe care de comun acord l-au numit 3si5.out), fiecare, primele n numere care îi plac. Aici a apărut din nou discuția: în ce ordine le vor scrie. În sfârșit, au căzut de acord să scrie toate cele 2•n numere în ordine crescătoare.
Cerință
Dându-se un număr natural nenul n, obțineți în ordine crescătoare toate cele 2•n numere, primele n numere care îi plac Mariei și primele n care îi plac lui Mihai.
Date de intrare
Fișierul de intrare 3si5.in conține pe prima linie un număr natural n.
Date de ieșire
Fișierul de ieșire 3si5.out conține 2•n numere, fiecare pe câte o linie, în ordine crescătoare, primele n numere care îi plac Mariei și primele n numere care îi plac lui Mihai.
Restricții
- 1 ≤ n ≤ 1 000 000
Exemplu
3si5.in | 3si5.out | Explicații |
---|---|---|
3 |
1 1 3 4 5 6 |
Soluția 1 3 4 1 5 6 nu este corectă pentru că numerele nu sunt în ordine crescătoare. |