結果
問題 | No.38 赤青白ブロック |
ユーザー | lloyz |
提出日時 | 2023-11-06 01:17:02 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 878 ms / 5,000 ms |
コード長 | 888 bytes |
コンパイル時間 | 186 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 76,792 KB |
最終ジャッジ日時 | 2024-09-25 22:56:24 |
合計ジャッジ時間 | 23,714 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 842 ms
76,160 KB |
testcase_01 | AC | 773 ms
76,416 KB |
testcase_02 | AC | 732 ms
76,160 KB |
testcase_03 | AC | 801 ms
76,224 KB |
testcase_04 | AC | 795 ms
76,612 KB |
testcase_05 | AC | 847 ms
76,220 KB |
testcase_06 | AC | 756 ms
76,352 KB |
testcase_07 | AC | 750 ms
76,288 KB |
testcase_08 | AC | 836 ms
76,088 KB |
testcase_09 | AC | 785 ms
76,416 KB |
testcase_10 | AC | 878 ms
76,156 KB |
testcase_11 | AC | 816 ms
75,776 KB |
testcase_12 | AC | 768 ms
75,984 KB |
testcase_13 | AC | 822 ms
76,288 KB |
testcase_14 | AC | 755 ms
76,304 KB |
testcase_15 | AC | 752 ms
76,032 KB |
testcase_16 | AC | 741 ms
75,904 KB |
testcase_17 | AC | 726 ms
76,792 KB |
testcase_18 | AC | 838 ms
76,404 KB |
testcase_19 | AC | 798 ms
76,464 KB |
testcase_20 | AC | 807 ms
76,260 KB |
testcase_21 | AC | 738 ms
76,472 KB |
testcase_22 | AC | 801 ms
75,776 KB |
testcase_23 | AC | 842 ms
76,292 KB |
testcase_24 | AC | 752 ms
76,140 KB |
testcase_25 | AC | 815 ms
76,328 KB |
testcase_26 | AC | 758 ms
76,032 KB |
ソースコード
r, b = map(int, input().split()) S = list(input()) n = len(S) def check(L): m = len(L) for i in range(m): if L[i] == 0: ni = i + r if ni < m: if L[ni] == 0: return False elif L[i] == 1: ni = i + b if ni < m: if L[ni] == 1: return False return True ans = 0 for rbit in range(1 << 10): for bbit in range(1 << 10): L = [] ri, bi = 0, 0 for i in range(30): if S[i] == 'R': if (rbit >> ri) & 1: L.append(0) ri += 1 elif S[i] == 'B': if (bbit >> bi) & 1: L.append(1) bi += 1 else: L.append(2) if check(L): ans = max(ans, len(L)) print(ans)