CF266B Queue at the School
题目描述
课间时,男孩和女孩们在食堂排成了一队,总共有 $n$ 个人。最初,孩子们按照进入食堂的先后顺序排列。然而,过了一会儿,男孩们觉得站在女孩前面有些尴尬,所以他们开始每秒钟让女孩向前移动一位。
让我们更精确地描述这一过程。假设队列的位置从 $1$ 到 $n$ 顺序编号,位置 $1$ 的人最先被服务。然后,如果在时刻 $x$,有一个男孩站在第 $i$ 个位置,女孩站在第 $(i+1)$ 个位置,那么在时刻 $x+1$,第 $i$ 个位置将成为女孩,第 $(i+1)$ 个位置将成为男孩。时间以秒为单位给出。
你得到了这些孩子的初始排列,初始时刻为 $0$ 。请你确定 $t$ 秒之后,队伍的最终排列顺序。
输入格式
第一行包含两个整数 $n$ 和 $t$ $(1 \leq n, t \leq 50)$,分别表示队伍中孩子的数量和需要经过的秒数。
第二行包含一个字符串 $s$,表示孩子们的初始排列。如果队伍第 $i$ 个位置上是男孩,则 $s$ 的第 $i$ 个字符为 "B";否则为 "G"。
输出格式
输出一个字符串 $a$,表示经过 $t$ 秒后的队伍排列。如果第 $i$ 个位置上是男孩,则 $a$ 的第 $i$ 个字符为 "B";否则为 "G"。
说明/提示
由 ChatGPT 5 翻译