Số dãy ngoặc hợp lệ
Submit solution
Points:
2.4
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Sau khi học xong buổi đầu tiên về ngoặc tại SFIT, Khiêm đã có kiến thức để làm những bài ngoặc đơn.
Tuy nhiên, Khiêm thắc mắc rằng với số tự nhiên
Bạn hãy giúp Khiêm nhé giải quyết vấn đề này nhé.
Đầu vào
Một số tự nhiên
Đầu ra
Một số tự nhiên duy nhất là kết quả của bài toán. Trường hợp số quá lớn lấy dư cho
Ví dụ
Đầu vào:
Copy
6
Đầu ra:
Copy
5
Giải thích:
Copy
()()()
()(())
(())()
((()))
(()())
Comments