Mã bài:
ngoac
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Người ta định nghĩa một dãy ngoặc đúng theo đệ quy như sau:
- Xâu
A
là xâu rỗng là một dãy ngoặc đúng - Nếu xâu
A
là dãy ngoặc đúng thì(A)
cũng là dãy ngoặc đúng - Nếu xâu
A
và xâuB
là dãy ngoặc đúng thìAB
cũng là dãy ngoặc đúng
Còn những xâu chứa những ký tự khác(
và)
được gọi là xâu không hợp lệ
Ví dụ:
S =(A()B)
là dãyKHONG HOP LE
vì chứa chữ cáiA
vàB
S =( )( )(( ))
là dãy ngoặcDUNG
S =( )( ))
là dãy ngoặcKHONG DUNG
Cho xâu ~S~. Hãy kiểm tra xâu ~S~ là dãy ngoặcDUNG
,KHONG DUNG
hay là xâuKHONG HOP LE
Dữ liệu vào
- Một xâu S chứa tối đa ~10^6~ phần tử.
Dữ liệu ra
- Thông báo
KHONG HOP LE
nếu xâu không hợp lệ - Thông báo
DUNG
nếu xâu đúng - Thông báo
KHONG DUNG
nếu xâu không đúng.
Sample Input
(A()B)
Sample Output
KHONG HOP LE
Bình luận