6783: 坤坤大闹天宫5
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:2
题目描述
$太上老穿山甲企图用魔瓶收服坤坤$
$但这个魔瓶好像有点漏洞被坤坤一下顶开了$
给出$n$个括号序列
请问可不可以用这$n$个括号序列组合出一个合法的括号序列呢?
$(),()(),(())$都是合法的括号序列,$)($则不是
(题和图确实没啥关系,不会编了)
输入
第一行输入一个数$n$ ,$(1<=n<=10^{6}) $
接下来每行输入一个括号序列$S$
$S$的长度不超过$10^{6}$
接下来每行输入一个括号序列$S$
$S$的长度不超过$10^{6}$
输出
如果可以拼成一个合法的括号序列输出$Yes$
否则输出$No$
否则输出$No$
样例输入 复制
2
)
(()
样例输出 复制
Yes
提示
将第二个括号序列放在第一个的左边 为$(())$,是合法的,输出$Yes$