Rezolvare PBinfo #849

Cerința

Se dă un șir de paranteze rotunde care se închid corect (corect parantezat). Să se determine adâncimea parantezării.

Pentru un șir de paranteze închise corect S, adâncimea parantezării, D(S) este definită astfel:

• dacă șirul S este vid, D(S)=0
• dacă S=(T), unde T este un șir de paranteze corect, D(S)=1+D(T)
• dacă S=AB, unde A și B sunt șiruri de paranteze corecte, D(S)=max{D(A),D(B)}

Date de intrare

Fișierul de intrare paranteze2.in conține pe prima un șir de paranteze rotunde, corect parantezat.

Date de ieșire

Fișierul de ieșire paranteze2.out va conține pe prima linie un număr M, reprezentând adâncimea parantezării.

Restricții și precizări

• șirul va conține cel mult 254 de paranteze

Exemplu:

paranteze2.in

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

paranteze2.out

3