Փակագծային հաջորդականություններ
Տրված է դրական ամբողջ թիվ
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