結果
問題 | No.38 赤青白ブロック |
ユーザー |
|
提出日時 | 2023-07-15 13:15:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,944 ms / 5,000 ms |
コード長 | 977 bytes |
コンパイル時間 | 180 ms |
コンパイル使用メモリ | 81,840 KB |
実行使用メモリ | 78,468 KB |
最終ジャッジ日時 | 2024-09-16 21:42:51 |
合計ジャッジ時間 | 44,771 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
from collections import *from itertools import *from functools import *from heapq import *import sys,math# input = sys.stdin.readlineKr,Kb = map(int,input().split())S = list(input())A = []for s in S:if s=='R':A.append(2)elif s=='B':A.append(1)else:A.append(0)R = []B = []for i,s in enumerate(S):if s=='R':R.append(i)if s=='B':B.append(i)S = A[:]def is_ok(X):T = []for i,s in enumerate(S):if i in X:continueT.append(s)if any((T[i]==1)&(T[i]==T[i+Kb]) for i in range(len(T)-Kb)):return -1if any((T[i]==2)&(T[i]==T[i+Kr]) for i in range(len(T)-Kr)):return -1return len(T)Z = R+Bans = -1for i in range(1<<20):X = []for j in range(20):if (i>>j)&1:X.append(Z[j])X = set(X)ans = max(ans,is_ok(X))print(ans)