3184:厦大百年校庆-2

时间限制:2 S   /  内存限制:65536 KB
AC:75   /  Submit:105
问题描述

众所周知,厦门大学百年校庆即将到来,大家都踊跃报名志愿者。

由于人数众多,所以报名的时候需要排队。嘉庚的男生都很谦让,如果他们身后有女生的话,就会优先让女生排到他们前面,自己则到后一个的位置。

不过让位置也是需要时间的,每次需要1s。现在给你初始的队列和规定的时间,你可以给出最终的队列么?

输入描述

只有一组案例。

一个正整数n,代表队列的长度。

然后是一个正整数t,表示规定时间的秒数。

最后是一个长度为n字符串,表示队列的初始状态。(其中用字符'G‘表示女生,用字符’B'表示男生,字符串保证只有‘B'和’G'两种字符)

对于50%的数据,1<=n,t<=10。

对于100%的数据,1<=n,t<=50。

输出描述

输出一个字符串,表示队列的最终状态,然后换行。

样例输入复制样例

5 1
BGGBG

样例输出

GBGGB

相关

TKK-ICPC Round#14


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1