結果

問題 No.3374 Caesar Shift Game
コンテスト
ユーザー nono00
提出日時 2025-11-21 22:00:12
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 2,695 bytes
コンパイル時間 3,124 ms
コンパイル使用メモリ 275,696 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-11-21 22:00:18
合計ジャッジ時間 4,990 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using ull = unsigned long long;
template <class T>
using MaxHeap = std::priority_queue<T>;
template <class T>
using MinHeap = std::priority_queue<T, vector<T>, greater<T>>;
#define rep2(i, n) for (ll i = 0; i < (n); i++)
#define rep3(i, l, r) for (ll i = (l); i < (r); i++)
#define rrep2(i, n) for (ll i = n; i-- > 0;)
#define rrep3(i, r, l) for (ll i = (r); i-- > (l);)
#define overload(a, b, c, d, ...) d
#define rep(...) overload(__VA_ARGS__, rep3, rep2)(__VA_ARGS__)
#define rrep(...) overload(__VA_ARGS__, rrep3, rrep2)(__VA_ARGS__)
#define all(x) begin(x), end(x)
bool chmin(auto& lhs, auto rhs) {
    return lhs > rhs ? lhs = rhs, 1 : 0;
}
bool chmax(auto& lhs, auto rhs) {
    return lhs < rhs ? lhs = rhs, 1 : 0;
}
struct IOIO {
    IOIO() {
        std::cin.tie(0)->sync_with_stdio(0);
    }
} ioio;

//  Alice
//  [1] s[0] = 'A'
//      1. Aliceはs[0] = 'A'にできる(END)
//      2. もしもAliceがs[0]を選んだ場合, Bobが即ENDで先頭B
//      3. そうでない場合, s[0]を選んで放置でBにできる
//      **** s[0] = 'A'なら即ENDで修了
//  [2] s[0] = 'B'
//      1. Aliceはs[0] = 'B'にできる(END)
//      2. もしもAliceがs[0]をえらんだ場合,Bobは即ENDで先頭C
//      3. そうでない場合、s[0]を選んで放置でCにできる
//      **** s[0] = 'B'なら即ENDで修了
//  [3] s[0] = 'C'
//      1. Aliceは即ENDで'C'にできる
//      2. Aliceがs[0]をえらんだ場合、先頭がAで確定する
//      **** s[0] = 'C'ならs[0]に操作してBobの手番に

//  Bob
//  [1] s[0] = 'A'
//      1. Bobはs[0]を選ぶことで'B'にできる
//         もしも次の手番まで回ってくるとBobはCにできてしまう
//         Bobがs[0]をえらんだあと、Aliceは即ENDが最適
//  [2] s[0] = 'B'
//      1. Bobはs[0]を選ぶことで'C'にできる
//      これ以降触ることはないので、Aliceの手番に代わる
//  [3] s[0] = 'C'
//      Bobは即END
void solve() {
    int n;
    string s;
    cin >> n >> s;
    rep(i, n) {
        if (i % 2 == 0) {  //  Alice
            if (s[i] == 'A') {
                break;
            } else if (s[i] == 'B') {
                break;
            } else {
                s[i] = 'A';
            }
        } else {  //  Bob
            if (s[i] == 'A') {
                s[i] = 'B';
                break;
            } else if (s[i] == 'B') {
                s[i] = 'C';
            } else {
                break;
            }
        }
    }
    cout << s << '\n';
}

int main() {
    int t = 1;
    cin >> t;
    while (t--) solve();
}
0