Fișierul intrare/ieșire 3si5.in, 3si5.out Sursă Lot VN 2010
Autor Marius Nicoli Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 4 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii