Algorithmes et Structures de Données

Séquences de parenthèses

Étant donné un entier positif n, générez toutes les séquences de parenthèses valides de taille 2n et affichez-les dans l’ordre lexicographique.
La définition d’une séquence de parenthèses valide est la suivante :
  • Une chaîne vide est une séquence de parenthèses valide.
  • Si S est une séquence de parenthèses valide, alors (S) en est également une.
  • Si A et B sont des séquences de parenthèses valides, alors AB en est également une.

Entrée

L’entrée se compose d’un seul entier n (1 ≤ n ≤ 11).

Sortie

Affichez toutes les séquences de parenthèses valides de taille 2n, chacune sur sa propre ligne. Les séquences doivent être listées dans l’ordre lexicographique.

Exemples

Entrée
Sortie
3
((())) (()()) (())() ()(()) ()()()

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 7 MB

To check your solution you need to sign in
Sign in to continue