3373: 平衡括号
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：4
题目描述
给定一个只包含 ( 与 ) 的括号序列，请删除尽量少的括号，使它变成平衡的。平衡的定义如下：1. 空序列是平衡的；2. 如果某个括号序列 s 是平衡的，那么 (s) 也是平衡的；3. 如果某两个括号序列 s 与 t 都是平衡的，那么 st 也是平衡的。
输入
单个字符序列：表示输入的序列，保证只包含 ( 与 )。
输出
单个整数：表示最少删去多少个括号才能使输入序列变成平衡的。
样例输入 复制
()()样例输出 复制
0提示
- 对于 50% 的数据，1 ≤ n ≤ 1,000；- 对于 100% 的数据，1 ≤ n ≤ 1,000,000；