ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
genab
Timp maxim de execuţie/test:
0.1 secunde
Memorie totală disponibilă/stivă:
4MB/2 MB
Se consideră numărul natural N . Un şir de lungime N format numai din caracterele a şi b îl considerăm valid dacă nu există două caractere b unul lângă celălalt. De exemplu, pentru N=4 , abab , aaba , aaaa , baab sunt şiruri valide, dar abba şi bbba nu sunt valide.
Cerinţă
Să se afişeze în ordine lexicografică toate şirurile valide de lungime N formate doar cu literele a şi b .
Date de intrare
Fişierul genab.in conţine pe prima linie numărul natural N .
Date de ieşire
Fişierul genab.out va conţine pe fiecare linie câte un şir valid.
Restricţii
Exemplu
genab.in genab.out
2
aa
Articole recomandate
Probleme recomandate
De la XOR 2013 : divider , eliminare , minm , grafxy , matd3 , azeval , matrixdel , speed De acelaşi autor : cai , rebus , harta , comun , axa , sir , ocean14 , reduceri , div3 , patrate6 , vot , reziduu , accesibil , predecesor , permutari , scanduri , ordonare , xor1 , paltrei , triunghi1 , 123 , traseu1 , parbit , petrecere , secvbiti , subm , triunghi3 , cmmdcsecv , drumuri1 , fillmat , secvb , siruri3 , acces , segmente , echilibru1 , broscute , ksecv , paisprezece , proddiv , perechi2 , expeval , maxtri , combcuv , dfs , qtri , blis , maxbin , probleme , divider , eliminare , minm , grafxy , matd3 , azeval , matrixdel , speed , maxp , split , binremove , sminus , subsets , tcif , sprime , sir2dif , ecp , arbsum , robotzi , permtr , unudoi , matcnt , ssdj , dominant Despre backtracking : acop , bipal , magic2 , vagoane , friends , tricouri , festival , numar , pento , ro , jobs , onu2 , sir3 , cai1 , labirint , dans , ham , sudoku , caramele , linie , puncte , castel , excursia , joc7 , pattern , avere , paianjen , medii , monkey , scara1 , numere8 , banda1 , spirala1 , cofetar , gradina , placa , smin , jucarii , immortal , concat , cubinvers , codif , izvor , avioane , jb , prisme , triburi1 , dineu , antitero , ornament , virgule Despre generare : taste , pluricex , balbe , magic3 , formule , grup , zmeu , nr01 , reteta2 , playlist , pizza1 , caramele , caini , tvshow , adevar , prime1 , hexa , premii1 , carti2 , bile4 , hof , matrx , cubinvers , arctir , guess , minmax , stele , tablou1 , adunscad , sumprod , prisme , operatii1 , expeval , triburi1 , optim , patru , dineu , cumpanit , nkd , relatii , wb