atcoder#ABC290B. [ABC290B] Qual B

[ABC290B] Qual B

题目描述

あるプログラミングコンテストの予選に N N 人が参加し、参加者全員が異なる順位を得ました。
長さ N N の文字列 S S が与えられ、この文字列は決勝への参加希望の有無を表現します。具体的には下記の通りです。

  • S S i i 文字目が o なら、予選 i i 位の参加者が決勝への参加を希望した。
  • S S i i 文字目が x なら、予選 i i 位の参加者が決勝への参加を希望しなかった。

決勝への参加を希望した参加者のうち順位の小さい方から K K 人が予選を通過します。

以下の条件を満たす長さ N N の文字列 T T を出力してください。

  • 予選 i i 位の参加者が予選を通過する場合、 T T i i 文字目は o
  • 予選 i i 位の参加者が予選を通過しない場合、 T T i i 文字目は x

输入格式

入力は以下の形式で標準入力から与えられる。

N N K K S S

输出格式

答えを出力せよ。

题目大意

题目描述

在一场比赛中,有 NN 个参赛者,所有参赛者都有一个排名。

有一个长度为 NN 的字符串 SS,代表参赛者是否想参加决赛。

  • 如果第 ii 个字符为 o,表示排名第 ii 的参赛者要参加决赛;
  • 如果第 ii 个字符为 x,表示排名第 ii 的参赛者不要参加决赛;

在要参加决赛的参赛者中,排名前 KK 的可以参加决赛。

输出满足以下条件的长度为 NN 的字符串 TT

  • 如果第 ii 名参赛者可以参加决赛,则第 ii 个字符为 o
  • 如果第 ii 名参赛者不可以参加决赛,则第 ii 个字符为 x

输入格式

输入以以下格式:

N KN\ K

SS

输出格式

输出答案。

说明/提示

  • N,KN,K 都是整数
  • 1KN1001\leq K \leq N \leq100
  • SS 是一个长度为 NN 并且由 ox 组成的字符串
  • SS 至少有 KKo
10 3
oxxoxooxox
oxxoxoxxxx

提示

制約

  • N,K N,K は整数
  • 1  K  N  100 1\ \le\ K\ \le\ N\ \le\ 100
  • S S ox からなる長さ N N の文字列
  • S S には少なくとも K K 個の o が含まれる

Sample Explanation 1

この入力の場合、予選の参加者は N=10 N=10 人であり、予選を通過する人数は K=3 K=3 人です。 - 予選 1 1 位の参加者は決勝への参加を希望しているため、予選を通過します。この時点で、通過者は 1 1 人です。 - 予選 2,3 2,3 位の参加者は決勝への参加を希望していないため、予選を通過しません。 - 予選 4 4 位の参加者は決勝への参加を希望しているため、予選を通過します。この時点で、通過者は 2 2 人です。 - 予選 5 5 位の参加者は決勝への参加を希望していないため、予選を通過しません。 - 予選 6 6 位の参加者は決勝への参加を希望しているため、予選を通過します。この時点で、通過者は 3 3 人です。 - ここで、予選を通過した人数が 3 3 人となりました。なので、予選 7 7 位以下の参加者は予選を通過しません。