Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Genab

Adăugată de :
sorynsoo
Sursă :
XOR2013
Autor :
-
Grupă :
Mare
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
4096 kbytes

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ţa

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 de intrare conţine pe prima linie numărul natural N.

 

Date de iesire

Fişierul de iesire va conţine pe fiecare linie câte un şir valid.

 

Restricţii şi precizări:

  • 2 <= N <= 20

 

Exemplu

  Date de intrare

  Date de iesire

  2

  aa

  ab

  ba

  Date de intrare

  Date de iesire

  3  

  aaa

  aab

  aba

  baa

  bab


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Backtracking


Comentarii

Adauga un comentariu: Click !