Dãy ngoặc

Thời gian:

Pypy 3 2.0s

Tác giả:

Dạng bài

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Có thể định nghĩa khái niệm dãy ngoặc đúng dưới dạng đệ quy như sau:

"\(()\)" là dãy ngoặc đúng
\(C\) là dãy ngoặc đúng nếu \(C = (A)\) hay \(C = AB\) với \(A, B\) là các dãy ngoặc đúng.

Ví dụ dãy ngoặc đúng: \((), (()), ()(), (())()\)

Ví dụ dãy ngoặc sai: \()(, ((((, ()((, )))), )()(\)

Bạn hãy viết chương trình liệt kê tất cả các dãy ngoặc đúng có chiều dài \(n\) (\(n\) chẵn)

Test 1

Input

Output

Note

Ví dụ 1: Có 2 dãy ngoặc đúng là: \((())\), \(()()\)

Test 2

Input

Output

Note

Ví dụ 2: Có 1 dãy ngoặc đúng l

Bình luận