题目详情题解（0）讨论（0）提交记录（0）

AT_abc167_f.[ABC167F] Bracket Sequencing

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

我们将满足以下任一条件的字符串定义为括号序列。

  1. 空字符串。
  2. 存在某个括号序列 AA，将 (、AA、) 按此顺序连接得到的字符串。
  3. 存在某两个非空括号序列 AA、BB，将 AA、BB 按此顺序连接得到的字符串。

给定 NN 个字符串 SiS_i。你可以以任意顺序连接所有 SiS_i，问是否可以构成一个括号序列。

输入格式

输入以以下格式从标准输入读入。

NN
S1S_1
S2S_2
⋮\vdots
SNS_N

输出格式

如果可以以任意顺序连接 SiS_i 使其构成括号序列，输出 Yes；否则输出 No。

输入输出样例

  • 输入#1

    2
)
(()

    输出#1

    Yes

  • 输入#2

    2
)(
()

    输出#2

    No

  • 输入#3

    4
((()))
((((((
))))))
()()()

    输出#3

    Yes

  • 输入#4

    3
(((
)
)

    输出#4

    No

说明/提示

限制

  • 1≤N≤1061 \leq N \leq 10^6
  • 所有 SiS_i 的总长度不超过 10610^6
  • SiS_i 仅由 ( 和 ) 组成，且为非空字符串

样例解释 1

按 (()、) 的顺序连接可以得到一个括号序列。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页