結果

問題 No.3395 Range Flipping Game
コンテスト
ユーザー shogo314
提出日時 2025-12-02 20:21:34
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 479 ms / 2,000 ms
コード長 936 bytes
コンパイル時間 327 ms
コンパイル使用メモリ 82,596 KB
実行使用メモリ 98,008 KB
最終ジャッジ日時 2025-12-02 20:21:40
合計ジャッジ時間 6,192 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

for _ in range(int(input())):
    N = int(input())
    S = input()
    if N == 1:
        print("B")
    elif N == 2:
        print("BB")
    elif S.startswith("AA"):
        l = list(S)
        l[0] = l[1] = "B"
        for i in range(2, N):
            if l[i] == "B":
                l[i] = "A"
            else:
                break
        print("".join(l))
    elif S.startswith("AB"):
        l = list(S)
        l[0] = l[1] = "B"
        t = False
        for i in range(2, N):
            if l[i] == "B":
                l[i] = "A"
                t = True
            elif t:
                break
        print("".join(l))
    elif S.startswith("BA"):
        l = list(S)
        l[0] = l[1] = "B"
        for i in range(2, N):
            if l[i] == "B":
                l[i] = "A"
            else:
                break
        print("".join(l))
    elif S.startswith("BB"):
        l = list(S)
        print("".join(l))
0