Xác định một cách đặt ngoặc đúng, nếu thỏa mãn các điều kiện sau

Một biểu thức số học chứa dấu mở ngoặc ‘(‘ và đóng ngoặc ‘)’ xác định một cách đặt ngoặc đúng, nếu thỏa mãn các điều kiện sau:

- Tổng số ngoặc đóng = tổng số ngoặc mở

- Đi từ trái qua phải, ở bất cứ vị trí nào số ngoặc đóng phải nhỏ hơn hoặc bằng số ngoặc mở

   Yêu cầu: Em hãy xác định một biểu thức số học có phải là một cách đặt ngoặc đúng không?

   Input: Cho bởi tệp CAU2.INP có cấu trúc như sau:

 - Dòng dầu là số test n (0 < n < 100)

- n dòng tiếp theo, mỗi dòng là một dãy các biểu thức số học.

Output: Cho bởi tệp CAU2.OUT Gồm n dòng, mỗi dòng là kết quả một test tương ứng, xuất “YES” nếu cách đặt ngoặc đúng, ngược lại xuất “NO”

3

2(3+5)                            YES

(2x+1)(4y+2)                   YES

(2x-1))(3y-2)                  NO
giải bằng c++