Revizia anterioară Revizia următoare
| 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 | 1.6 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  3
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
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 puteri35.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 puteri35.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 ...
Date de ieșire
În fișierul de ieșire 3si5.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| 3si5.in | 3si5.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
