Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7441 - Сургууль дахь оочер |
Завсарлагаанаар хүүхдүүд сургуулийн дэлгүүрт n урттай дараалал үүсгэдэг байв. Анх тэд хэн түрүүлж ирсэнээрээ дараалал үүсгэсэн. Гэвч хэсэг хугацааны дараа хөвгүүд охидуудын урд зогсохоосоо санаа зовж секунд болгон охидыг урагшлуулж байв.
Энэ үйл явдлыг илүү тодорхой дүрслэе. Анх дараалалд байсан хүмүүсийг 1-ээс n хүртэл дугаарлая, 1 дугаартай хүн эхэлж үйллүүлнэ. Тэгвэл x дэх цагт i дахь байрлалд банди харин i+1 байрлалд охин байвал x+1 цагт i дахь байрлалд охин орж i+1 байрлалд банди орох юм. Цаг нь секүндээр өгөгдсөн.
Танд хүүхдүүдийн анхны байрлал байгаа бол t секүндын дараа дараалал ямар байдалтай болохыг тодорхойл.
Input
Эхний мөрөнд n, t (1 ≤ n,t ≤ 50) тоонууд өгөгдөнө.
Дараагийн мөрөнд хүүхдүүдийн анхны байрлалуудыг агуулах s тэмдэгт мөр өгөгдөнө. Хэрэв i дахь байрлалд банди байвал "B" охин байвал "G" үсэг байна.
Output
t секүндийн дараах s дараалал болох a тэмдэгт мөрийг хэвлэ. Хэрэв i дахь байрлалд банди байвал "B" үсэг байна. Харин эсрэг тохиолдолд "G" үсэг байна.
Example
Input 1:
5 1
BGGBG
Output 1:
GBGGB
Input 2:
5 2
BGGBG
Output 2:
GGBGB
Input 3:
4 1
GGGB
Output 3:
GGGB
Нэмсэн: | Bataa |
Огноо: | 2014-03-09 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
Эх сурвалж: | Codeforces |