{"problem":{"name":"[信息与未来 2021] 括号序列","description":{"content":"你得到了一个仅包含左圆括号 `(` 和右圆括号 `)` 的字符串，但其中的括号并不配对。为了使这个字符串变得更好看，你希望在字符串中插入尽可能少的圆括号（可以在任意位置插入任意数量的括号，但已有的括号不能改变），使修改后的字符串括号配对。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3758"},"statements":[{"statement_type":"Markdown","content":"你得到了一个仅包含左圆括号 `(` 和右圆括号 `)` 的字符串，但其中的括号并不配对。为了使这个字符串变得更好看，你希望在字符串中插入尽可能少的圆括号（可以在任意位置插入任意数量的括号，但已有的括号不能改变），使修改后的字符串括号配对。\n\n## Input\n\n输入一行一个字符串，为括号未全部配对的圆括号序列。\n\n## Output\n\n输出一行，为插入圆括号后配对的字符串。如有多种长度最短的方案，输出任意一个即可。\n\n[samples]\n\n## Note\n\n对于 $60\\%$ 数据，输入字符串长度不超过 $10$。\n\n对于 $100\\%$ 的数据，输入字符串长度不超过 $10^3$。\n\n>本题原始满分为 $15\\text{pts}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3758","tags":["字符串","贪心","2021","江苏","Special Judge","栈","信息与未来"],"sample_group":[["(())()(","(())()()"],["))((","(())()()"]],"created_at":"2026-03-03 11:09:25"}}