E. 学校里的队列(Queue at the School)

    传统题 1000ms 256MiB

学校里的队列(Queue at the School)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

课间休息时,食堂里有 nn 个小朋友(男孩和女孩)排成一队。起初,他们按照进入食堂的顺序站队。过了一会儿,男孩们觉得站在女孩前面不太礼貌,于是他们开始每秒让女孩往前走。

过程如下:队列位置从 11nn 编号,位置 11 的人最先被服务。若在时刻 xx,第 ii 个位置是男孩(B),第 i+1i+1 个位置是女孩(G),则在时刻 x+1x+1,这两人交换位置:第 ii 个位置变为女孩,第 i+1i+1 个位置变为男孩。

给定初始队列状态和时间 tt(单位:秒),请输出 tt 秒后队列的排列。


输入格式

第一行包含两个整数 nntt1n,t501 \le n,t \le 50),分别表示队列人数和经过的秒数。 第二行输入一个长度为 nn 的字符串 ss,表示初始队列:

  • 若第 ii 个字符为 B,表示第 ii 个位置是男孩;
  • 若第 ii 个字符为 G,表示第 ii 个位置是女孩。

输出格式

输出一个字符串 aa,表示 tt 秒后的队列状态:

  • 若第 ii 个位置是男孩,则 ai="B"a_i = \text{"B"}
  • 否则 ai="G"a_i = \text{"G"}

数据范围

  • 1n501 \le n \le 50
  • 1t501 \le t \le 50
  • ss 仅由字符 BG 组成

样例

样例 1

输入:
5 1
BGGBG
输出:
GBGGB

样例 2

输入:
5 2
BGGBG
输出:
GGBGB

样例 3

输入:
4 1
GGGB
输出:
GGGB

2025年12月31日练习题

未认领
状态
已结束
题目
5
开始时间
2025-12-19 0:00
截止时间
2026-1-1 23:59
可延期
24 小时