結果

問題 No.3395 Range Flipping Game
コンテスト
ユーザー sasa8uyauya
提出日時 2025-12-28 15:38:28
言語 PyPy3
(7.3.17)
結果
WA  
実行時間 -
コード長 882 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 313 ms
コンパイル使用メモリ 82,584 KB
実行使用メモリ 96,944 KB
最終ジャッジ日時 2025-12-28 15:38:34
合計ジャッジ時間 6,002 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 15 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

T=int(input())
for _ in range(T):
  n=int(input())
  s=list(input())
  if n==1:
    print("B")
    continue
  if s[:2]==["A","A"]:
    s[:2]=["B","B"]
    if n>=3 and s[2]=="B":
      for i in range(2,n):
        if s[i]=="B":
          for j in range(i,n):
            if s[j]=="B":
              s[j]="A"
            else:
              break
          break
  elif s[:2]==["A","B"]:
    for i in range(2,n):
      if s[i]=="B":
        for j in range(i,n):
          if s[j]=="B":
            s[j]="A"
          else:
            break
        break
    s[0]="B"
  elif s[:2]==["B","A"]:
    s[1]="B"
    if n>=3 and s[2]=="A":
      s[2]="B"
      for i in range(3,n):
        if s[i]=="B":
          for j in range(i,n):
            if s[j]=="B":
              s[j]="A"
            else:
              break
          break
  elif s[:2]==["B","B"]:
    pass
  print("".join(s))
0