开始 2022-02-08 07:50:00

2022年寒假培训一年级热身赛

结束 2022-02-08 11:30:00
比赛已经结束
当前 2024-11-20 01:33:45

C. 合法括号

描述

有一个小括号序列,求该序列中有多少个括号是合法的。

合法的括号序列指符合运算规则的括号序列,例如:(())(),而)(是不合法的。

输入

一行,n()构成的字符串序列。

对于100%的数据:

1\le n \le 10^3

输出

一个整数,表示有多少个括号是合法的。

样例

输入

))()))()

输出

4

输入

)(())

输出

4

输入

(()(()))

输出

8

提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交