//実験を書くのが思ったより面倒くさいけど、S[k]='A', T:偶数のパターンだけ考えれば難しくない。 //最初に訪れるBまでの距離が偶数なら、遅延行為をすることでT=0の時点でBに押し付けられるのでA勝ち。 //最初に訪れるBまでの距離が奇数なら、どうやっても奇数ターンでBに到達して、Aに押し付けられるのでA負け。 //注意点1: S[k] = 'B'でSをFlipするケースでは、勝者もFlipする必要がある。-> Aが勝てるか?ではなく手番プレイヤが勝てるかならFlip不要。 //注意点2: T:奇数で初手移動する場合、先にSをFlipしてしまうと移動先がBになりうるので、移動してからSをFlipする必要がある。 //注意点3: T:奇数で初手移動する場合、初手移動するプレイヤが勝てるムーブが存在するか?を判定する必要がある。 //注意点4: 右や左に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; } //手番プレイヤが勝てるか? bool check(string s, int K, int T) { if (s[K] == 'B') { s = flip(s); } 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 true; } 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 true; } return false; } int main() { int n, K, T; string s; cin >> n >> K >> T >> s; K--; bool ans = false; if (T % 2 == 1) { 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 (s[K] == 'B') ans = !ans; //手番プレイヤが勝てるか? -> Aliceが勝てるか?に変換。 if (ans) cout << "Alice" << endl; else cout << "Bob" << endl; return 0; }