| 题目名称 | 3797. [JZOI 2022 day1]sa→ka→na↗ |
|---|---|
| 输入输出 | takina.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 op_组撒头屯
于2022-11-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：15， 提交：29， 通过率：51.72% | ||||
 yuan |
100 | 0.039 s | 3.34 MiB | C++ |
|
AeeE5x |
100 | 0.090 s | 3.71 MiB | C++ |
|
AeeE5x |
100 | 0.092 s | 3.72 MiB | C++ |
|
Nj_L |
100 | 0.092 s | 3.87 MiB | C++ |
|
1nclude |
100 | 0.102 s | 4.01 MiB | C++ |
|
1nclude |
100 | 0.109 s | 4.07 MiB | C++ |
 此账号已注销 |
100 | 0.127 s | 50.56 MiB | C++ |
|
宇战 |
100 | 0.155 s | 3.12 MiB | C++ |
|
1nclude |
100 | 0.219 s | 4.30 MiB | C++ |
|
1nclude |
100 | 0.230 s | 4.22 MiB | C++ |
| 关于 sa→ka→na↗ 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我寻思也用不着取模啊）
AeeE5x
2024-09-04 19:07
1楼
| ||||
【题目描述】
泷奈太可爱了，于是她给你一个只有小括号的序列，你要求出最少添加多少个括号可以让这个括号序列合法。括号可以添加在任意位置，左右括号都可以。
因为答案可能很大，答案对 $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$。