結果

問題 No.38 赤青白ブロック
コンテスト
ユーザー ntuda
提出日時 2025-02-08 12:53:04
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 800 ms / 5,000 ms
コード長 660 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 269 ms
コンパイル使用メモリ 84,864 KB
実行使用メモリ 81,280 KB
最終ジャッジ日時 2026-06-28 08:10:38
合計ジャッジ時間 17,958 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

KR, KB = map(int, input().split())
S = input()
NB = 1 << 20
ans = 0

for i in range(NB):
    T = ""
    k = 0
    for j in range(20):
        while k < 10 and S[j + k] == "W":
            T += "W"
            k += 1
        if S[j + k] != "W":
            if i & 1:
                T += S[j + k]
            i >>= 1
    j += 1
    while k < 10 and S[j + k] == "W":
        T += "W"
        k += 1
    for i in range(len(T)):
        if i >= KR:
            if T[i] == "R" and T[i - KR] == "R":
                break
        if i >= KB:
            if T[i] == "B" and T[i - KB] == "B":
                break
    else:
        ans = max(ans, len(T))

print(ans)
0