結果

問題 No.3374 Caesar Shift Game
コンテスト
ユーザー Sinonen
提出日時 2025-11-21 23:22:46
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 881 bytes
コンパイル時間 304 ms
コンパイル使用メモリ 82,164 KB
実行使用メモリ 142,600 KB
最終ジャッジ日時 2025-11-21 23:22:53
合計ジャッジ時間 6,575 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 21 WA * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

T = int(input())

for _ in range(T):
	N = int(input())
	S = input()
	ans = []
	for i in range(N):
		if S[i] == "A":
			ans.append(0)
		elif S[i] == "B":
			ans.append(1)
		else:
			ans.append(2)
	now = "Alice"
	least = 0
	keep = -1
	while True:
		#print(least)
		if least >= N:
			if now == "Bob" and keep != -1:
				ans[keep] = (ans[keep] + 1) % 3
			break
		if now == "Alice":
			if ans[least] == 2:
				ans[least] = 0
			else:
				break
			now = "Bob"
			least += 1
			continue
		if now == "Bob":
			if keep != -1:
				ans[keep] = (ans[keep] + 1) % 3
				keep = -1
			else:
				if ans[least] == 2:
					break
				if ans[least] == 0:
					keep = least
				ans[least] = (ans[least] + 1) % 3
				least += 1
			now = "Alice"
	ANS = []
	for i in range(N):
		if ans[i] == 0:
			ANS.append("A")
		elif ans[i] == 1:
			ANS.append("B")
		else:
			ANS.append("C")
	print("".join(ANS))
0