/* -*- coding: utf-8 -*- * * 2278.cc: No.2278 Time Bomb Game 2 - yukicoder */ #include #include using namespace std; /* constant */ const int MAX_N = 200000; /* typedef */ /* global variables */ char s[MAX_N + 4]; /* subroutines */ bool check(int n, int t, int x, int p) { bool f = false; if (t & 1) { f = (x > 0 && ! check(n, t - 1, x - 1, p ^ 1)) || (x + 1 < n && ! check(n, t - 1, x + 1, p ^ 1)); } else { if (t == 0) f = (s[x] - 'A' != p); else { f = (s[x] - 'A' != p) && (x == 1 || x == n - 1 || (x >= 2 && s[x - 2] - 'A' != p) || (x + 2 < n && s[x + 2] - 'A' != p)); } } return f; } /* main */ int main() { int n, k, t; scanf("%d%d%d%s", &n, &k, &t, s); k--; if (check(n, t, k, 0)) puts("Alice"); else puts("Bob"); return 0; }