結果

問題 No.3395 Range Flipping Game
コンテスト
ユーザー 👑 ArcAki
提出日時 2025-12-02 06:53:39
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,236 bytes
コンパイル時間 459 ms
コンパイル使用メモリ 82,652 KB
実行使用メモリ 99,508 KB
最終ジャッジ日時 2025-12-02 06:53:46
合計ジャッジ時間 6,535 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 2 WA * 28
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def main():
    t = int(input())
    for _ in range(t):
        solve()

def solve():
    _ = input()
    s = list(input())
    if len(s)==1:
        print("B")
        return
    elif len(s)==2:
        print("BB")
        return
    if s[0]==s[1]==s[2]=="A":
        s[0] = s[1] = "B"
    elif s[0]=="A":
        rle = []
        pre = s[0]
        cnt = 0
        for c in s:
            if pre==c:
                cnt += 1
            else:
                rle.append((pre, cnt))
                pre = c
                cnt = 1
        rle.append((pre, cnt))
        if rle[1][1] > 1:
            l = rle[0][1]+2
            r = rle[0][1]+rle[1][1]
            for i in range(l, r):
                s[i] = "A"
        elif len(rle) > 3:
            l = rle[0][1]+rle[1][1]+rle[2][1]
            r = l+rle[3][1]
            for i in range(l, r):
                s[i] = "A"
        for i in range(rle[0][1]):
            s[i] = "B"
    else:
        f = -1
        for i in range(len(s)):
            if s[i]=="B":
                f = i
                if f >= 0:
                    break
        while f < len(s) and s[f]=="B":
            s[f] = "A"
            f += 1
    print("".join(s))


if __name__ == "__main__":
    main()
0