/* -*- coding: utf-8 -*- * * 38.cc: No.38 赤青白ブロック - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int N = 10; const int SN = N * 3; const int BITS = 1 << (N * 2); const int INF = 1 << 30; /* typedef */ typedef vector vi; typedef queue qi; typedef pair pii; /* global variables */ int cps[SN], ts[SN]; /* subroutines */ /* main */ int main() { int kr, kb; string s; cin >> kr >> kb >> s; int ri = 0, bi = N; for (int i = 0; i < SN; i++) switch (s[i]) { case 'R': cps[i] = ri++; break; case 'B': cps[i] = bi++; break; case 'W': cps[i] = -1; break; } int maxl = 0; for (int bits = 0; bits < BITS; bits++) { int tn = 0; for (int i = 0; i < SN; i++) { if (cps[i] < 0) ts[tn++] = -1; else if (bits & (1 << cps[i])) { if (cps[i] < N) ts[tn++] = 0; else ts[tn++] = 1; } } bool ok = true; for (int i = 0; ok && i < tn; i++) switch (ts[i]) { case 0: if (i + kr < tn && ts[i + kr] == 0) ok = false; break; case 1: if (i + kb < tn && ts[i + kb] == 1) ok = false; break; } if (ok && maxl < tn) maxl = tn; } printf("%d\n", maxl); return 0; }