結果

問題 No.38 赤青白ブロック
コンテスト
ユーザー pessimist
提出日時 2025-06-15 06:52:14
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 483 bytes
コンパイル時間 211 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2025-06-15 06:52:26
合計ジャッジ時間 11,963 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 21 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

Kr,Kb=map(int,input().split())
S=input()

ans=0
def dfs(idx: int, t: list[str]) -> None:
  if idx==len(S): 
    global ans
    ans=max(ans,len(t))
    return
  
  if S[idx]=='W':
    t+=['W']
    dfs(idx+1,t)
    t.pop()
  
  else:
    dfs(idx+1,t)
    if S[idx]=='R':
      if idx-Kr<0 or S[idx-Kr]!='R':
        t+=['R']
        dfs(idx+1,t)
        t.pop()
    else:
      if idx-Kb<0 or S[idx-Kb]!='B':
        t+=['B']
        dfs(idx+1,t)
        t.pop()

dfs(0,[])
print(ans)
0