SZ#G4R21. 【GESP强化 四级】队伍移动

提交2 通过1
通过率50%
时间限制1000ms
内存限制256MiB
    ID: 11393 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题递推算法字符串同步模拟

题目描述

放学时,nn 名学员排成一列等待离校。为了记录队伍变化,值日生把每名学员的标记写成一个字符:B 表示蓝色标记,G 表示绿色标记。

每过一秒,所有相邻的 BG 都会同时交换位置,也就是蓝色标记的学员会让身后的绿色标记学员先向前一位。这里的“同时”很重要:同一名学员在一秒内最多参加一次交换。

小婷老师记录了最初的队伍。经过恰好 tt 秒后,登记表中需要留下此时从队首到队尾的完整标记顺序。

输入格式

第一行两个整数 n,tn,t,分别表示队伍人数和经过的秒数。第二行一个长度为 nn 的字符串,只包含字符 BG,表示最初的队伍。

输出格式

一行一个长度为 nn 的字符串,表示 tt 秒后的队伍。

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

样例解释

最初为 BGGBG。这一秒内,第 1,21,2 位的 BG 和第 4,54,5 位的 BG 同时交换,得到 GBGGB

数据范围与约定

  • 1n,t501\le n,t\le50