#861824 (C++23) No.2278 Time Bomb Game 2

• 問題: No.2278 Time Bomb Game 2
• ユーザー: tsugutsugu
• 提出日時: 2023-04-21 23:20:23
• 言語: C++23 (gcc 12.3.0 + boost 1.83.0)
• 結果: WA
• 実行時間: -
• コード長: 8,460 bytes
• コンパイル時間: 3,044 ms
• コンパイル使用メモリ: 248,544 KB
• 実行使用メモリ: 5,248 KB
• 最終ジャッジ日時: 2024-11-06 16:43:58
• 合計ジャッジ時間: 5,092 ms
• ジャッジサーバーID （参考情報）: judge4 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,248 KB
testcase_02	AC	2 ms; 5,248 KB
testcase_03	AC	2 ms; 5,248 KB
testcase_04	AC	2 ms; 5,248 KB
testcase_05	AC	2 ms; 5,248 KB
testcase_06	AC	2 ms; 5,248 KB
testcase_07	AC	3 ms; 5,248 KB
testcase_08	AC	2 ms; 5,248 KB
testcase_09	WA	-
testcase_10	AC	3 ms; 5,248 KB
testcase_11	AC	3 ms; 5,248 KB
testcase_12	AC	3 ms; 5,248 KB
testcase_13	AC	3 ms; 5,248 KB
testcase_14	AC	3 ms; 5,248 KB
testcase_15	AC	3 ms; 5,248 KB
testcase_16	AC	2 ms; 5,248 KB
testcase_17	AC	3 ms; 5,248 KB
testcase_18	AC	3 ms; 5,248 KB
testcase_19	AC	3 ms; 5,248 KB
testcase_20	AC	2 ms; 5,248 KB
testcase_21	AC	3 ms; 5,248 KB
testcase_22	AC	2 ms; 5,248 KB
testcase_23	AC	3 ms; 5,248 KB
testcase_24	AC	2 ms; 5,248 KB
testcase_25	AC	3 ms; 5,248 KB
testcase_26	AC	2 ms; 5,248 KB
testcase_27	AC	3 ms; 5,248 KB
testcase_28	AC	3 ms; 5,248 KB
testcase_29	AC	3 ms; 5,248 KB
testcase_30	AC	2 ms; 5,248 KB
testcase_31	AC	2 ms; 5,248 KB
testcase_32	AC	2 ms; 5,248 KB
testcase_33	AC	2 ms; 5,248 KB
testcase_34	AC	3 ms; 5,248 KB
testcase_35	AC	3 ms; 5,248 KB
testcase_36	AC	3 ms; 5,248 KB
testcase_37	AC	3 ms; 5,248 KB
testcase_38	AC	3 ms; 5,248 KB
testcase_39	AC	3 ms; 5,248 KB
testcase_40	AC	3 ms; 5,248 KB
testcase_41	AC	3 ms; 5,248 KB
testcase_42	AC	3 ms; 5,248 KB
testcase_43	AC	3 ms; 5,248 KB
testcase_44	AC	3 ms; 5,248 KB
testcase_45	AC	4 ms; 5,248 KB
testcase_46	AC	3 ms; 5,248 KB
testcase_47	AC	2 ms; 5,248 KB
testcase_48	AC	3 ms; 5,248 KB
testcase_49	AC	3 ms; 5,248 KB
testcase_50	AC	3 ms; 5,248 KB
testcase_51	AC	3 ms; 5,248 KB
testcase_52	AC	3 ms; 5,248 KB
testcase_53	AC	2 ms; 5,248 KB
testcase_54	AC	3 ms; 5,248 KB
testcase_55	AC	2 ms; 5,248 KB
testcase_56	AC	2 ms; 5,248 KB
testcase_57	AC	2 ms; 5,248 KB
testcase_58	AC	3 ms; 5,248 KB
testcase_59	AC	3 ms; 5,248 KB
testcase_60	AC	3 ms; 5,248 KB
testcase_61	AC	3 ms; 5,248 KB
testcase_62	AC	2 ms; 5,248 KB
testcase_63	AC	3 ms; 5,248 KB
testcase_64	AC	3 ms; 5,248 KB
testcase_65	AC	3 ms; 5,248 KB
testcase_66	AC	3 ms; 5,248 KB
testcase_67	AC	3 ms; 5,248 KB
testcase_68	AC	3 ms; 5,248 KB
testcase_69	AC	3 ms; 5,248 KB
testcase_70	AC	2 ms; 5,248 KB
testcase_71	AC	2 ms; 5,248 KB

ソースコード

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, k, t;
    cin >> n >> k >> t;
    string s;
    cin >> s;
    k--;
    if (t == 1) {
        if (s[k] == 'A') {
            if ((k > 0 && s[k - 1] == 'B') || (k < n - 1 && s[k + 1] == 'B')) {
                cout << "Alice" << '\n';
            } else {
                cout << "Bob" << '\n';
            }
        } else {
            if ((k > 0 && s[k - 1] == 'A') || (k < n - 1 && s[k + 1] == 'A')) {
                cout << "Bob" << '\n';
            } else {
                cout << "Alice" << '\n';
            }
        }
        return 0;
    }
    if (s[k] == 'A') {
        bool adj = false;
        if (k > 0 && s[k - 1] == 'A') {
            adj = true;
        }
        if (k < n - 1 && s[k + 1] == 'A') {
            adj = true;
        }
        if (adj) {
            int l = -1, r = n;
            for (int i = 1; i <= t; i++) {
                if (k + i >= n) {
                    break;
                }
                if (s[k + i] == 'B') {
                    r = i;
                    break;
                }
            }
            for (int i = 1; i <= t; i++) {
                if (k - i < 0) {
                    break;
                }
                if (s[k - i] == 'B') {
                    l = i;
                    break;
                }
            }
            if (l == -1 && r == n) {
                cout << "Bob" << '\n';
                return 0;
            }
            bool win = false;
            if (l >= 0 && r < n && l % 2 != r % 2) {
                win = true;
            }
            if (l >= 0) {
                if (l % 2 == t % 2) {
                    win = true;
                }
            }
            if (r < n) {
                if (r % 2 == t % 2) {
                    win = true;
                }
            }
            cout << (win ? "Alice" : "Bob") << '\n';
        } else {
            if (t % 2 == 0) {
                cout << "Bob" << '\n';
                return 0;
            }
            if ((k > 1 && s[k - 2] == 'A') || (k < n - 2 && s[k + 2] == 'A')) {
                cout << "Alice" << '\n';
                return 0;
            }
            t--;
            bool win = false;
            if (k > 0) {
                int nk = k - 1;
                int l = -1, r = n;
                for (int i = 1; i <= t; i++) {
                    if (nk + i >= n) {
                        break;
                    }
                    if (s[nk + i] == 'A') {
                        r = i;
                        break;
                    }
                }
                for (int i = 1; i <= t; i++) {
                    if (nk - i < 0) {
                        break;
                    }
                    if (s[nk - i] == 'A') {
                        l = i;
                        break;
                    }
                }
                if (l >= 0 && r < n && l % 2 != r % 2) {
                    win = true;
                }
                if (l >= 0) {
                    if (l % 2 == t % 2) {
                        win = true;
                    }
                }
                if (r < n) {
                    if (r % 2 == t % 2) {
                        win = true;
                    }
                }
            }
            if (k < n - 1) {
                int nk = k + 1;
                int l = -1, r = n;
                for (int i = 1; i <= t; i++) {
                    if (nk + i >= n) {
                        break;
                    }
                    if (s[nk + i] == 'A') {
                        r = i;
                        break;
                    }
                }
                for (int i = 1; i <= t; i++) {
                    if (nk - i < 0) {
                        break;
                    }
                    if (s[nk - i] == 'A') {
                        l = i;
                        break;
                    }
                }
                if (l >= 0 && r < n && l % 2 != r % 2) {
                    win = true;
                }
                if (l >= 0) {
                    if (l % 2 == t % 2) {
                        win = true;
                    }
                }
                if (r < n) {
                    if (r % 2 == t % 2) {
                        win = true;
                    }
                }
            }
            cout << (win ? "Bob" : "Alice") << '\n';
        }
    } else {
        for (int i = 0; i < n; i++) {
            s[i] = s[i] ^ 'A' ^ 'B';
        }
        bool adj = false;
        if (k > 0 && s[k - 1] == 'A') {
            adj = true;
        }
        if (k < n - 1 && s[k + 1] == 'A') {
            adj = true;
        }
        if (adj) {
            int l = -1, r = n;
            for (int i = 1; i <= t; i++) {
                if (k + i >= n) {
                    break;
                }
                if (s[k + i] == 'B') {
                    r = i;
                    break;
                }
            }
            for (int i = 1; i <= t; i++) {
                if (k - i < 0) {
                    break;
                }
                if (s[k - i] == 'B') {
                    l = i;
                    break;
                }
            }
            if (l == -1 && r == n) {
                cout << "Alice" << '\n';
                return 0;
            }
            bool win = false;
            if (l >= 0 && r < n && l % 2 != r % 2) {
                win = true;
            }
            if (l >= 0) {
                if (l % 2 == t % 2) {
                    win = true;
                }
            }
            if (r < n) {
                if (r % 2 == t % 2) {
                    win = true;
                }
            }
            cout << (win ? "Bob" : "Alice") << '\n';
        } else {
            if (t % 2 == 0) {
                cout << "Alice" << '\n';
                return 0;
            }
            if ((k > 1 && s[k - 2] == 'A') || (k < n - 2 && s[k + 2] == 'A')) {
                cout << "Bob" << '\n';
                return 0;
            }
            t--;
            bool win = false;
            if (k > 0) {
                int nk = k - 1;
                int l = -1, r = n;
                for (int i = 1; i <= t; i++) {
                    if (nk + i >= n) {
                        break;
                    }
                    if (s[nk + i] == 'A') {
                        r = i;
                        break;
                    }
                }
                for (int i = 1; i <= t; i++) {
                    if (nk - i < 0) {
                        break;
                    }
                    if (s[nk - i] == 'A') {
                        l = i;
                        break;
                    }
                }
                if (l >= 0 && r < n && l % 2 != r % 2) {
                    win = true;
                }
                if (l >= 0) {
                    if (l % 2 == t % 2) {
                        win = true;
                    }
                }
                if (r < n) {
                    if (r % 2 == t % 2) {
                        win = true;
                    }
                }
            }
            if (k < n - 1) {
                int nk = k + 1;
                int l = -1, r = n;
                for (int i = 1; i <= t; i++) {
                    if (nk + i >= n) {
                        break;
                    }
                    if (s[nk + i] == 'A') {
                        r = i;
                        break;
                    }
                }
                for (int i = 1; i <= t; i++) {
                    if (nk - i < 0) {
                        break;
                    }
                    if (s[nk - i] == 'A') {
                        l = i;
                        break;
                    }
                }
                if (l >= 0 && r < n && l % 2 != r % 2) {
                    win = true;
                }
                if (l >= 0) {
                    if (l % 2 == t % 2) {
                        win = true;
                    }
                }
                if (r < n) {
                    if (r % 2 == t % 2) {
                        win = true;
                    }
                }
            }
            cout << (win ? "Alice" : "Bob") << '\n';
        }
    }
}