結果

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

ソースコード

diff #
raw source code 

def main():
	n = int(input())
	S = input()
	if n == 1:
		return "B"
	elif n == 2:
		return "BB"
	else:
		Ans = [S[i] for i in range(n)]
		if S[:2] in "BAA":
			now = 2
			while now < n and Ans[now] == "B":
				Ans[now] = "A"
				now += 1
			Ans[0] = "B"
			Ans[1] = "B"
		elif S[:2] == "AB":
			now = 2
			while now < n and Ans[now] == "A":
				now += 1
			while now < n and Ans[now] == "B":
				Ans[now] = "A"
				now += 1
			Ans[0] = "B"
		return "".join(Ans)

for _ in range(int(input())):
	print(main())
0