← 返回题目列表

Codeforces · 130/H

H. 平衡支架

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

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

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

输入

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

输出

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

示例

输入 #1

(()(()))()

输出 #1

YES

输入 #2

())()

输出 #2

NO