#AT2478. B - Qual B
B - Qual B
当前没有测试数据。
B - Qual B
分数:200分
问题描述
在编程竞赛的资格赛中,有$N$个参赛选手。所有选手的名次均不相同。
给定一个长度为$N$的字符串$S$,表示选手是否想参加决赛。具体地说,
- 如果$S$的第$i$个字符是
o
,则排在资格赛第$i$名的选手想参加决赛; - 如果$S$的第$i$个字符是
x
,则排在资格赛第$i$名的选手不想参加决赛。
在那些想参加决赛的选手中,名次最低的$K$个选手晋级决赛。
请输出一个长度为$N$的字符串$T$,满足以下条件:
- 如果排在资格赛第$i$名的选手晋级了决赛,则$T$的第$i$个字符是
o
; - 如果排在资格赛第$i$名的选手没有晋级决赛,则$T$的第$i$个字符是
x
。
约束条件
- $N$和$K$是整数。
- $1 \le K \le N \le 100$
- $S$是一个长度为$N$的字符串,由字符
o
和x
组成。 - $S$至少包含$K$个
o
。
输入
从标准输入中获取输入数据,具体格式如下:
输出
输出答案。
10 3
oxxoxooxox
oxxoxoxxxx
在这个样例中,$N=10$个人参加了资格赛,其中$K=3$个人晋级决赛。
- 排在第$1$位的选手想参加决赛,因此晋级。目前共有$1$个选手晋级。
- 排在第$2$位和第$3$位的选手都不想参加决赛,因此不晋级。
- 排在第$4$位的选手想参加决赛,因此晋级。目前共有$2$个选手晋级。
- 排在第$5$位的选手不想参加决赛,因此不晋级。
- 排在第$6$位的选手想参加决赛,因此晋级。目前共有$3$个选手晋级。
- 现在已经有$3$个选手晋级,没有排在第$7$位及以下的选手晋级。