Problem 3411 --密码3411: 密码
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$2$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
哪里有压迫，哪里就有反抗。
moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。
施以斯卧铺魔法吧，你有M次机会，如此将得完美密码。
然后是一串小写字母串。
moreD的宠物斯卧铺魔法就是施法时的字符串其中相邻两位交换。
而moreD对于完美密码的定义自然是最小字典序了。
请帮助moreD的宠物，想出密码吧。
第一行一个整数M，表示操作次数。
第二行一串小写字母组成的字符串S，如题目所示。
输出完美密码。
样例解释：
先对第3，4两位施法，字符串变成dcab，然后对第2，3两位施法，字符串变成dacb，最后对第1，2两位施法，字符串变成adcb。
数据范围：
对于30%的数据|S|≤10
对于60%的数据|S|≤3,000
对于100%的数据8≤|S|≤100,000 M≤(|S|-8)^2+2
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$177 $ms]
|
月落星辰挽
|
866132
|
2022-06-17 15:41:04 |
| 内存最少[$3056 $KB]
|
月落星辰挽
|
866132 |
2022-06-17 15:41:04 |
| 第一AC |
月落星辰挽 |
866132
|
2022-06-17 15:41:04 |
| 第一挑战 |
月落星辰挽
|
866131 |
2022-06-17 15:40:14 |
赛题来源/所属竞赛
N/A