提交时间:2022-04-10 20:54:15
运行 ID: 48202
#include <bits/stdc++.h> using namespace std; #define Max 500 int Alice[Max],Bob[Max]; int main() { int n,k; scanf("%d%d%*c",&n,&k); char x; for(int i = 1;i <= n;i++) { scanf("%c",&x); if(x == 'R') Alice[i]++; else Bob[i]++; } while(k--) { for(int i = Max;i >= 0;i--) if(Alice[i]) { Alice[i + 3] += Alice[i]; Alice[i] = 0; } else if(Bob[i]) { Bob[i + 1] += Bob[i]; Bob[i] = 0; } for(int i = Max;i >= 1;i--) { if(Alice[i] && Bob[i]) { Alice[i - 1] += Alice[i]; Alice[i] = 0; } } for(int i = 0;i <= Max;i++) { int R,G; if(Alice[i]) { putchar('R'); if(Alice[i] >= 2) printf("(%d)",Alice[i]); } if(Bob[i]) { putchar('G'); if(Bob[i] >= 2) printf("(%d)",Bob[i]); } } puts(""); } return 0; }