‹ 上一题 下一题 ›

j01972. 括号串全生成 未做

1000 ms 256 MB 测试点 10 搜索J·复赛必做100题自拟题r2深度优先搜索

题目描述

按字典序输出所有长度为 的合法括号串(任意前缀中 ( 不少于 )),每行一个;最后一行输出总数。

输入格式

一行一个整数 。

输出格式

若干行括号串,最后一行为总数。

样例

输入
2
输出
(())
()()
2

数据范围

  • 对于 30% 的数据,。
  • 对于 60% 的数据,。
  • 对于 100% 的数据,。
输入
输出

            
答案