← 返回题目列表

Codeforces · 162/J

J. 括号

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

如果可以通过添加字符“+”和“1”将括号序列变成有效的数学表达式,则该括号序列称为平衡的。例如,序列“(())()”、“()”和“(()(()))”是平衡的,而“)(”、“(()”和“(()))(”则不是。

给你一个由左括号和右括号组成的字符串。检查括号序列是否平衡。

输入

唯一的输入行包含长度在 1 到 100 个字符之间(含 1 和 100 个字符)的字符串。字符串中的每个字符都是“(”或“)”。

输出

如果括号序列平衡,则输出“YES”,否则输出“NO”(引号仅用于清楚起见)。

示例

输入 #1

(()(()))()

输出 #1

YES

输入 #2

())()

输出 #2

NO