atcoder#ABC290B. [ABC290B] Qual B
[ABC290B] Qual B
题目描述
あるプログラミングコンテストの予選に 人が参加し、参加者全員が異なる順位を得ました。
長さ の文字列 が与えられ、この文字列は決勝への参加希望の有無を表現します。具体的には下記の通りです。
- の 文字目が
o
なら、予選 位の参加者が決勝への参加を希望した。 - の 文字目が
x
なら、予選 位の参加者が決勝への参加を希望しなかった。
決勝への参加を希望した参加者のうち順位の小さい方から 人が予選を通過します。
以下の条件を満たす長さ の文字列 を出力してください。
- 予選 位の参加者が予選を通過する場合、 の 文字目は
o
- 予選 位の参加者が予選を通過しない場合、 の 文字目は
x
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えを出力せよ。
题目大意
题目描述
在一场比赛中,有 个参赛者,所有参赛者都有一个排名。
有一个长度为 的字符串 ,代表参赛者是否想参加决赛。
- 如果第 个字符为
o
,表示排名第 的参赛者要参加决赛; - 如果第 个字符为
x
,表示排名第 的参赛者不要参加决赛;
在要参加决赛的参赛者中,排名前 的可以参加决赛。
输出满足以下条件的长度为 的字符串 :
- 如果第 名参赛者可以参加决赛,则第 个字符为
o
; - 如果第 名参赛者不可以参加决赛,则第 个字符为
x
;
输入格式
输入以以下格式:
输出格式
输出答案。
说明/提示
- 都是整数
- 是一个长度为 并且由
o
和x
组成的字符串 - 至少有 个
o
10 3
oxxoxooxox
oxxoxoxxxx
提示
制約
- は整数
- は
o
とx
からなる長さ の文字列 - には少なくとも 個の
o
が含まれる
Sample Explanation 1
この入力の場合、予選の参加者は 人であり、予選を通過する人数は 人です。 - 予選 位の参加者は決勝への参加を希望しているため、予選を通過します。この時点で、通過者は 人です。 - 予選 位の参加者は決勝への参加を希望していないため、予選を通過しません。 - 予選 位の参加者は決勝への参加を希望しているため、予選を通過します。この時点で、通過者は 人です。 - 予選 位の参加者は決勝への参加を希望していないため、予選を通過しません。 - 予選 位の参加者は決勝への参加を希望しているため、予選を通過します。この時点で、通過者は 人です。 - ここで、予選を通過した人数が 人となりました。なので、予選 位以下の参加者は予選を通過しません。