//実験を書くのが思ったより面倒くさいけど、S[k]='A', T:偶数のパターンだけ考えれば難しくない。 //最初に訪れるBまでの距離が偶数なら、遅延行為をすることでT=0の時点でBに押し付けられるのでA勝ち。 //最初に訪れるBまでの距離が奇数なら、どうやっても奇数ターンでBに到達して、Aに押し付けられるのでA負け。 //注意点1: S[k] = 'B'でSをFlipするケースでは、勝者もFlipする必要がある。 //注意点2: T:奇数で初手移動する場合、先にSをFlipしてしまうと移動先がBになりうるので、移動してからSをFlipする必要がある。 //注意点3: 右や左にBが無いケースは弾かなければならない。 #include using namespace std; string flip(string s) { string ret; for (int i = 0; i < s.length(); i++) ret += ((s[i] == 'A') ? 'B' : 'A'); return ret; } //Aliceが勝てるか? bool check(string s, int K, int T) { bool is_flip = false; if (s[K] == 'B') { s = flip(s); is_flip = true; } int left; for (left = K; left >= 0; left--) if (s[left] == 'B') break; int dist = K - left; if (left >= 0 && dist % 2 == 0 && dist <= T) { return is_flip; } int right; for (right = K; right < s.length(); right++) if (s[right] == 'B') break; dist = right - K; if (right < s.length() && dist % 2 == 0 && dist <= T) { return is_flip; } return !is_flip; } int main() { int n, K, T; string s; cin >> n >> K >> T >> s; K--; bool ans; if (T % 2 == 1) { if (s[K] == 'A') { ans = true; if (K > 0) { ans |= check(s, K - 1, T - 1); } if (K + 1 < n) { ans |= check(s, K + 1, T - 1); } } else { ans = false; if (K > 0) { ans &= check(s, K - 1, T - 1); } if (K + 1 < n) { ans &= check(s, K + 1, T - 1); } } } else { ans = check(s, K, T); } if (ans) cout << "Alice" << endl; else cout << "Bob" << endl; return 0; }