Ալգորիթմներ և Տվյալների Կառուցվածքներ

Փակագծային հաջորդականություններ

Տրված է դրական ամբողջ թիվ n. Պետք է գեներացնել 2n երկարությամբ բոլոր վավեր փակագծային հաջորդականությունները և տպել դրանք լեքսիկագրական կարգով:

Վավեր փակագծային հաջորդականության սահմանումը հետևյալն է.

  • Դատարկ տողը վավեր փակագծային հաջորդականություն է:

  • Եթե S-ն վավեր փակագծային հաջորդականություն է, ապա (S)-ն նույնպես վավեր փակագծային հաջորդականություն է:

  • Եթե A-ն և B-ն վավեր փակագծային հաջորդականություններ են, ապա AB-ն նույնպես վավեր փակագծային հաջորդականություն է:

Մուտք

Մուտքի միակ տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ 11):

Ելք

Պետք է տպել 2n երկարությամբ բոլոր վավեր փակագծային հաջորդականությունները՝ ամեն հաջորդականությունը առանձին տողով, պահպանելով լեքսիկագրական կարգը:

Օրինակներ

Մուտք

Ելք

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