题目翻译
查看原帖
题目翻译
576768
Abalone_QwQ楼主2024/1/20 09:10

给定一个由 nn 个小写拉丁字母组成的字符串 ss。Polycarp 想要从字符串 ss 中删除恰好 kk 个字符(k≤nk \le n)。Polycarp 将重复k次以下删除字母的方法:

  • 如果至少有一个字母 'a',则删除最左边的出现并停止,否则跳过;
  • 如果至少有一个字母 'b',则删除最左边的出现并停止,否则跳过;
  • ...
  • 删除字母 'z' 的最左边出现并停止。

该方法恰好从字符串中删除一个字符。Polycarp 恰好使用此方法 kk 次,因此删除恰好 kk 个字符。

帮助 Polycarp 找到结果。

输入的第一行包含两个整数 nn 和 kk(1≤k≤n≤4⋅1051 \le k \le n \le 4 \cdot 10^5)——字符串的长度和 Polycarp 将要删除的字母数。

第二行包含由 nn 个小写拉丁字母组成的字符串 ss。

打印从 ss 中删除恰好 kk 个字母后使用上述算法 kk 次将获得的字符串。

如果结果字符串为空,请不要打印任何内容。可以打印空行(换行)或空行。

2024/1/20 09:10
加载中...