氧气少年有一个长度为nnn的括号序列,括号序列只包含左括号 `',一个括号序列是合法的,当且仅当此括号序列可以通过插入加号 `+tt ++' 和数字111得到一个正确的算术表达式,例如:括号序列(())()tt (())()(())(),()tt ()(),和tt 都是合法的,而)(tt )()(,(()tt (()(()和(()))(tt (()))((()))(不是合法的,月色哥哥是一个括号序列的操作专家,他的任务是帮助氧气少年把这个括号序列变成一个合法的序列。
氧气少年有一个长度为 nnn 的括号序列,括号序列只包含左括号 `(tt ((' 和右括号 `)tt ))'。 一个括号序列是合法的,当且仅当此括号序列可以通过插入加号 `+tt ++' 和数字 111 得到一个正确的算术表达式。例如:括号序列 (())()tt (())()(())(),()tt ()(),和 (()(()))tt (()(()))(()(())) 都是合法的,而 )(tt )()(,(()tt (()(() 和 (()))(tt (()))((()))( 不是合法的。 氧气少年的括号序列不一定是合法的。 月色哥哥是一个括号序列的操作专家,他的任务是帮助氧气少年把这个括号序列变成一个合法的序列。 为了把这个括号序列变合法,月色哥哥每次可以进行下面的操作: 交换任意两个相邻括号。 如果无论月色哥哥怎么操作都无法使括号序列变合法,输出 −1-1−1;否则请输出他需要做的最少的操作次数。
(图片来源网络,侵删)