1768: [NewOJ Contest 8] 合法括号

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:52 通过:25

题目描述

长度为20的合法括号序列有多少个?
将这些合法括号序列按照字典序排序,第1个括号序列是"(((((((((())))))))))",求第2022个括号序列。

输入格式

无输入

输出格式

第一行输出一个数字,表示第一问的答案。
第二行输出一个长度为20的合法括号字符串,仅包含"("和")",表示第二问的答案。