Longest Regular Bracket Sequence

5C1900· candidate master2s256 MB⌨ stdin/stdout

#constructive algorithms #data structures #dp #greedy #sortings #strings

Examples

Sample 1of 2

Input

)((())))(()())

Output

6 2

Sample 2of 2

Input

))(

Output

0 1

5C.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)