11tinngoac - Dãy ngoặc cân bằng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Nhập vào một xâu có chiều dài tối đa là 10^6, chiều dài tối thiểu là 1, chỉ bao gồm các kí tự '(' và ')'. Đưa ra màn hình câu trả lời YES nếu dãy ngoặc đã cho là cân bằng. Một dãy ngoặc được gọi là cân bằng nếu số lượng các dấu ngoặc mở bằng số lượng các dấu ngoặc đóng, và nếu đọc từ trái qua phải, thì số lượng ngoặc mở luôn lớn hơn số lượng ngoặc đóng

Input Output
(((()))) YES
()))))))) NO
((())))))) NO
(((((((((((((((((() NO

 

Ví dụ

Back to Top