塔子哥有一个01字符串。他认为字典序小的字符串,才是好字符串。所以,他想将这个字符串的字典序变到最小。
塔子哥只能进行最多k次操作,每次可以交换任意两个相邻的字符。
塔子哥很忙,于是他找到了准备秋招的你,相信这对你来说一定小菜一碟。
一行两个整数n和k,表示字符串的长度和可以操作的次数。
接下来一行一个长度为n的01字符串。
1≤n≤105
1≤k≤109
字典序最小的字符串
输入
3 1
101
输出
011
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.