Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P202PROE - Dãy ngoặc đúng dài nhất

Cho 1 xâu chỉ bao gồm các kí tự ‘(‘ và ‘)’. Một dãy ngoặc đúng định nghĩa là:

- Xâu rỗng là 1 dãy ngoặc đúng

- Nếu A là 1 dãy ngoặc đúng thì (A) là 1 dãy ngoặc đúng

- Nếu A và B là 2 dãy ngoặc đúng thì AB là dãy ngoặc đúng

Cho 1 xâu S. Hãy tìm độ dài dãy ngoặc đúng dài nhất trong xâu đã cho.

Input: Dòng đầu tiên là số lượng bộ test T (1 <= T <= 20)

Mỗi test gồm 1 xâu S có độ dài không vượt quá 105 kí tự

Output: Với mỗi test in ra một số nguyên là độ dài của dãy ngoặc đúng dài nhất (mỗi kết quả trên 1 dòng)

Example:

INPUT

OUTPUT

3

((()

)()())

()(()))))

 

2

4

6


Được gửi lên bởi:adm
Ngày:2020-08-22
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

hide comments
2023-02-15 10:44:22
xâu rỗng là một dãy ngoặc đúng thì độ dài = 1 hay = 0 nhỉ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.