結果

問題 No.38 赤青白ブロック
ユーザー pessimist
提出日時 2025-06-15 06:55:37
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 1,395 ms / 5,000 ms
コード長 482 bytes
コンパイル時間 360 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2025-06-15 06:55:56
合計ジャッジ時間 18,763 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

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 len(t) < Kr or t[-Kr]!='R':
        t+=['R']
        dfs(idx+1,t)
        t.pop()
    else:
      if len(t) < Kb or t[-Kb]!='B':
        t+=['B']
        dfs(idx+1,t)
        t.pop()

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