| 题目名称 | 3942. 收集弹珠 |
|---|---|
| 输入输出 | ball.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 sywgz
于2023-11-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：10， 提交：32， 通过率：31.25% | ||||
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
|
ムラサメ |
100 | 0.000 s | 0.00 MiB | C++ |
|
宇战 |
100 | 0.000 s | 0.00 MiB | C++ |
|
宇战 |
100 | 0.000 s | 0.00 MiB | C++ |
|
op_组撒头屯 |
100 | 0.000 s | 0.00 MiB | C++ |
|
小金 |
100 | 0.000 s | 0.00 MiB | C++ |
 策 |
100 | 0.000 s | 0.00 MiB | C++ |
|
黄天乐 |
100 | 0.870 s | 2.89 MiB | C++ |
|
元始天尊 |
100 | 0.949 s | 2.87 MiB | C++ |
|
黄天宇 |
100 | 1.053 s | 2.96 MiB | C++ |
| 本题关联比赛 | |||
| NOIP2023模拟赛3 | |||
| 关于 收集弹珠 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
注意边界条件，交换次数用到小于0再终止
| ||||
【题目描述】
OIer收集了一大瓶弹珠，用它玩祖玛。弹珠有26种颜色，用大写字母A..Z表示。他把这堆弹珠排在无限长直轨道上。为了降低游戏的难度，他决定通过一些交换，构造出一段最长的同色的弹珠。OIer非常的懒，他至多只愿意交换N次，每次交换，他只会交换相邻的两个弹珠。求能得到的最长的同色弹珠有多长。
【输入格式】
第一行，一个字符串，仅包含大写字母，表示弹珠的颜色。
第二行，一个整数N，表示最多交换的次数。
【输出格式】
一行一个整数，表示最长的同色弹珠。
【样例输入1】
ABBABABBA 3
【样例输出1】
4
【样例输入2】
QASOKZNHWNFODOQNHGQKGLIHTPJUVGKLHFZTGPDCEKSJYIWFOO 77
【样例输出2】
5
【样例说明】
样例一：ABBABABBA通过3次交换，可得到ABBBBAABA。
【数据规模与约定】
对于10%的数据 最多只有两种颜色
对于50%的数据 0<=n<=20 字符串长度2<L<=50
对于100%的数据 n<=25000000,字符串长度L<=5000
【来源】
在此键入。