Peli

input/code.cpp: In function 'int main()':
input/code.cpp:20:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &n, &k);
   ~~~~~^~~~~~~~~~~~~~~~
input/code.cpp:24:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s", s);
     ~~~~~^~~~~~~~~

#pragma GCC optimize("O3,unroll-loops")
#include <algorithm>
#include <cstdio>
using namespace std;
int ans;
const int N = 100001;
char s[N];
int t[3][2][51][51];
inline int &state(int i, int a, int b, int c) {
  if (!a) return t[0][i % 2][b][c];
  if (!b) return t[1][i % 2][a][c];
  return t[2][i % 2][a][b];
}
const int INF = 1e9;
void cmax(int &x, int y) {
  x = max(x, y);
}
int main() {
  int n, k;
  scanf("%d%d", &n, &k);
  if (k < 3) {
    puts("0");
  } else {
    scanf("%s", s);
    for (int a = 0; a <= k; ++a) {
      for (int b = 0; b <= k; ++b) {
        t[0][0][a][b] = -INF;
        t[1][0][a][b] = -INF;
        t[2][0][a][b] = -INF;
        t[0][1][a][b] = -INF;
        t[1][1][a][b] = -INF;
        t[2][1][a][b] = -INF;
      }
    }
    t[0][0][0][0] = 0;
    for (int i = 1; i <= n; ++i) {
      for (int a = 0; a <= k; ++a) {
        for (int b = 0; b <= k - a; ++b) {
          t[0][i % 2][a][b] = t[0][(i + 1) % 2][a][b];
          t[1][i % 2][a][b] = t[1][(i + 1) % 2][a][b];
          t[2][i % 2][a][b] = t[2][(i + 1) % 2][a][b];
        }
      }
      for (int a = 0; a <= k; ++a) {
        for (int b = 0; b <= k - a; ++b) {
          for (int c = 0; c <= k - a - b; ++c) {
            if (a && b && c) break;
            if (s[i - 1] == 'A') {
              if (b && c && a + b + c < k) {
                cmax(state(i, a, b - 1, c - 1), state(i - 1, a, b, c) + 1);
              }
              if (a + 1 <= k && a + b + c + 1 <= k && (!b || !c)) {
                cmax(state(i, a + 1, b, c), state(i - 1, a, b, c));
              }
            } else if (s[i - 1] == 'B') {
              if (a && c && a + b + c < k) {
                cmax(state(i, a - 1, b, c - 1), state(i - 1, a, b, c) + 1);
              }
              if (b + 1 <= k && a + b + c + 1 <= k && (!a || !c)) {
                cmax(state(i, a, b + 1, c), state(i - 1, a, b, c));
              }
            } else {
              if (a && b && a + b + c < k) {
                cmax(state(i, a - 1, b - 1, c), state(i - 1, a, b, c) + 1);
              }
              if (c + 1 <= k && a + b + c + 1 <= k && (!a || !b)) {
                cmax(state(i, a, b, c + 1), state(i - 1, a, b, c));
              }
            }
          }
        }
      }
      for (int a = 0; a <= k; ++a) {
        for (int b = 0; b <= k - a; ++b) {
          for (int c = 0; c <= k - a - b; ++c) {
            if (a && b && c) break;
            cmax(ans, state(i, a, b, c));
          }
        }
      }
    }
    printf("%d\n", ans);
  }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED