Dãy ngoặc II
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Đếm số dãy ngoặc hợp lệ có độ dài khi biết một tiền tố của dãy.
Một dãy ngoặc hợp lệ là dãy ký tự ( và ) sao cho các ngoặc đóng mở khớp nhau.
Dữ liệu vào
Dòng đầu chứa số nguyên .
Dòng thứ hai chứa xâu ký tự ký tự — tiền tố của dãy, gồm các ký tự ( và ).
Dữ liệu ra
In số dãy hợp lệ có thể hoàn thành từ tiền tố đã cho, modulo .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 (() |
2 | Hai dãy hợp lệ: (())() và (()()). |
| 4 ) |
0 | Tiền tố ) không hợp lệ → 0 cách. |
Bình luận