結果

問題 No.3395 Range Flipping Game
コンテスト
ユーザー nikoro256
提出日時 2025-12-01 00:39:23
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 481 ms / 2,000 ms
コード長 1,193 bytes
コンパイル時間 265 ms
コンパイル使用メモリ 82,568 KB
実行使用メモリ 89,536 KB
最終ジャッジ日時 2025-12-01 23:30:14
合計ジャッジ時間 5,412 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

T=int(input())
for _ in range(T):
    N=int(input())
    S=input()
    if N==2:
        print("BB")
        continue
    if N==1:
        print("B")
        continue
    if S[:3] == "AAA":
        print("BBA" + S[3:])
    elif S[:3] == "AAB":
        ans = "BB" + S[2:]
        ans = list(ans)
        for i in range(2,len(S)):
            if ans[i] == "B":
                break
        for i in range(i,len(S)):
            if ans[i] == "B":
                ans[i] = "A"
            else:
                break
        print("".join(ans))
    elif S[:2] == "AB":
        ans = "B" + S[1:]
        ans = list(ans)
        for i in range(2,len(S)):
            if ans[i] == "B":
                break
        for i in range(i,len(S)):
            if ans[i] == "B":
                ans[i] = "A"
            else:
                break
        print("".join(ans))
    elif S[:2] == "BB":
        print(S)
    elif S[:3] == "BAA":
        print("BBA" + S[3:])
    elif S[:3] == "BAB":
        ans = "BB" + S[2:]
        ans = list(ans)
        for i in range(2,len(S)):
            if ans[i] == "B":
                ans[i] = "A"
            else:
                break
        print("".join(ans))
0