| 题目名称 | 3797. [JZOI 2022 day1]sa→ka→na↗ |
|---|---|
| 输入输出 | takina.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 op_组撒头屯
于2022-11-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：4， 提交：11， 通过率：36.36% | ||||
 Benjamin |
100 | 0.039 s | 3.34 MiB | C++ |
 此账号已注销 |
100 | 0.127 s | 50.56 MiB | C++ |
|
宇战 |
100 | 0.155 s | 3.12 MiB | C++ |
|
在大街上倒立游泳 |
100 | 0.396 s | 3.14 MiB | C++ |
|
此账号已注销 |
10 | 0.110 s | 50.56 MiB | C++ |
|
小刘同学 |
10 | 0.133 s | 3.12 MiB | C++ |
|
在大街上倒立游泳 |
10 | 0.171 s | 3.09 MiB | C++ |
|
在大街上倒立游泳 |
10 | 0.176 s | 3.12 MiB | C++ |
|
小刘同学 |
10 | 0.276 s | 3.16 MiB | C++ |
|
小刘同学 |
10 | 0.281 s | 3.21 MiB | C++ |
| 关于 sa→ka→na↗ 的近10条评论(全部评论) |
|---|
【题目描述】
泷奈太可爱了，于是她给你一个只有小括号的序列，你要求出最少添加多少个括号可以让这个括号序列合法。括号可以添加在任意位置，左右括号都可以。
因为答案可能很大，答案对 $20051225$（显然它不是质数，但他真的是一个人的生日）取模。
【输入格式】
一行一个仅含有小括号的字符串。
【输出格式】
一行一个整数，表示答案。
【样例1输入】
(()(()
【样例1输出】
2
【样例2/3/4输入输出】
点击下载样例2/3/4
【数据规模与约定】
$sub1 (1pts)：\ n \leq 10$。
$sub2 (49pts)：n \leq 1000$。
$sub3 (50pts)：n \leq 10^6$。