← 返回题目列表

AtCoder · math_and_algorithm_bp

086. 括号检查

中文机器翻译题面 查看原题

配点: 1000 点

問題文

长度 小于或等于 N 的 合并 (,) 由......组成的括号列 S ,所以 包含S 请判断是否是正确的括号列。

不过,所谓正确的括号列,是指满足以下任一条件的情况。

  • 空文字列
  • 非空字符串的正确括号列 A,B ,A, B 按此顺序连接的字符串
  • 某个正确的括号列 A ,(,A,) 按此顺序连接的字符串

例如,(()())() 是正确的括号列,但是,))()(( 不是正确的括号列。

制約

  • N 是 1 以上 500000 的整数 给出了
  • S 是 ( 和 按字典顺序比较 ) 由……组成 N 个字符的字符串

入力

输入将以以下格式从标准输入给出。

N
S

出力

S 如果是正确的括号列 Yes ,如果不是的话 No 。


入力例 1

8
(()())()

出力例 1

Yes

入力例 2

6
))()((

出力例 2

No