HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1091: 洗澡

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：7 通过：2
提交提交记录统计Web Board

题目描述

洗澡的地方， 有一段括号序列，将个修改次需要 1的代价 （将左括 号变成右括或者相反） ，求最小代价使得括号序列合法 。

输入格式

一行个括号序列。

输出格式

一行 一个整数代表答案 。

输入样例 复制 

())(

输出样例 复制 

2

数据范围与提示

字符数组