CF266B.Queue at the School

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Queue at the School

题目描述

课间时,男孩和女孩们在食堂排成了一队,总共有 nn 个人。最初,孩子们按照进入食堂的先后顺序排列。然而,过了一会儿,男孩们觉得站在女孩前面有些尴尬,所以他们开始每秒钟让女孩向前移动一位。

让我们更精确地描述这一过程。假设队列的位置从 11nn 顺序编号,位置 11 的人最先被服务。然后,如果在时刻 xx,有一个男孩站在第 ii 个位置,女孩站在第 (i+1)(i+1) 个位置,那么在时刻 x+1x+1,第 ii 个位置将成为女孩,第 (i+1)(i+1) 个位置将成为男孩。时间以秒为单位给出。

你得到了这些孩子的初始排列,初始时刻为 00 。请你确定 tt 秒之后,队伍的最终排列顺序。

输入格式

第一行包含两个整数 nntt (1n,t50)(1 \leq n, t \leq 50),分别表示队伍中孩子的数量和需要经过的秒数。

第二行包含一个字符串 ss,表示孩子们的初始排列。如果队伍第 ii 个位置上是男孩,则 ss 的第 ii 个字符为 "B";否则为 "G"。

输出格式

输出一个字符串 aa,表示经过 tt 秒后的队伍排列。如果第 ii 个位置上是男孩,则 aa 的第 ii 个字符为 "B";否则为 "G"。

说明/提示

由 ChatGPT 5 翻译

样例

5 1
BGGBG
GBGGB
5 2
BGGBG
GGBGB
4 1
GGGB
GGGB

在线编程 IDE

建议全屏模式获得最佳体验