Tập đoàn công nghệ XYZ yêu cầu bạn tạo ra tất cả các chuỗi ngoặc hợp lệ (đúng) có độ dài \(2N\), trong đó có \(N\) cặp dấu ngoặc đơn \(\text{'('}\) và \(\text{')'}\). Một chuỗi ngoặc là hợp lệ nếu: 1) Số lượng \(\text{'('}\) bằng số lượng \(\text{')'}\) và 2) Với mọi tiền tố, số lượng \(\text{'('}\) luôn \(\ge\) số lượng \(\text{')'}\).
Input
Một số nguyên dương \(N\) (\(1 \leq N \leq 8\)).
Output
In ra tất cả các chuỗi ngoặc hợp lệ có \(N\) cặp ngoặc, mỗi chuỗi trên một dòng, theo thứ tự từ điển tăng dần.
Example
Test 1
Input
1Output
()Test 2
Input
2Output
(())
()()
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.