~/algor $ cat masalalar/string-qavslar-chuqurligi
String-35
Qavslar chuqurligi
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
57%
To'g'ri qavslar ketma-ketligidan iborat $s$ satr berilgan (har bir ( ga mos ) bor). Uning chuqurligini — bir vaqtda ochiq turgan qavslarning eng katta sonini toping.
Kiruvchi ma'lumotlar
Bitta qatorda $s$ satri.
Chiquvchi ma'lumotlar
Bitta butun son.
Izoh
$2 \le |s| \le 2 * 10^{5}$
$s$ — ( va ) belgilaridan iborat to'g'ri qavslar ketma-ketligi
Misollar
Kirish #1
(()(()))
Chiqish #1
3
Kirish #2
()()
Chiqish #2
1