提交时间:2022-04-21 18:43:01
运行 ID: 48920
#include <bits/stdc++.h> using namespace std; int Alice[501],Bob[501]; int main() { int n,k; scanf("%d%d",&n,&k); char x; for(int i = 1;i <= n;i++) { cin >> x; if(x == 'R') Alice[i]++; else Bob[i]++; } while(k--) { for(int i = 500;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 = 500;i >= 1;i--) { if(Alice[i] && Bob[i]) { Alice[i - 1] += Alice[i]; Alice[i] = 0; } } for(int i = 0;i <= 500;i++) { 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; }