結果

問題 No.2240 WAC
ユーザー kuro_Bkuro_B
提出日時 2023-05-11 19:33:12
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,928 bytes
コンパイル時間 323 ms
コンパイル使用メモリ 82,364 KB
実行使用メモリ 270,944 KB
最終ジャッジ日時 2024-11-27 16:05:33
合計ジャッジ時間 30,766 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 150 ms
82,344 KB
testcase_01 AC 146 ms
82,340 KB
testcase_02 AC 147 ms
82,828 KB
testcase_03 AC 148 ms
82,404 KB
testcase_04 AC 146 ms
82,892 KB
testcase_05 AC 120 ms
82,412 KB
testcase_06 AC 144 ms
83,004 KB
testcase_07 AC 148 ms
82,460 KB
testcase_08 AC 147 ms
83,084 KB
testcase_09 AC 135 ms
82,612 KB
testcase_10 TLE -
testcase_11 TLE -
testcase_12 AC 126 ms
82,532 KB
testcase_13 AC 117 ms
82,324 KB
testcase_14 AC 119 ms
82,304 KB
testcase_15 AC 122 ms
82,656 KB
testcase_16 TLE -
testcase_17 AC 117 ms
82,412 KB
testcase_18 AC 190 ms
84,688 KB
testcase_19 AC 901 ms
111,216 KB
testcase_20 AC 141 ms
82,540 KB
testcase_21 AC 144 ms
83,488 KB
testcase_22 TLE -
testcase_23 AC 741 ms
129,944 KB
testcase_24 AC 793 ms
125,064 KB
testcase_25 AC 871 ms
122,468 KB
testcase_26 AC 146 ms
82,332 KB
testcase_27 AC 147 ms
82,240 KB
testcase_28 AC 615 ms
98,168 KB
testcase_29 AC 261 ms
85,304 KB
testcase_30 AC 145 ms
82,320 KB
testcase_31 AC 146 ms
82,748 KB
testcase_32 AC 149 ms
83,028 KB
testcase_33 AC 119 ms
82,224 KB
testcase_34 AC 118 ms
82,280 KB
testcase_35 AC 123 ms
82,232 KB
testcase_36 AC 647 ms
116,972 KB
testcase_37 AC 120 ms
82,448 KB
testcase_38 AC 143 ms
82,888 KB
testcase_39 TLE -
testcase_40 AC 129 ms
82,612 KB
testcase_41 TLE -
testcase_42 TLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

###スニペット始まり###
import sys, re
from copy import copy, deepcopy
from math import ceil, floor, sqrt,factorial, gcd, pi, degrees, radians, sin, asin, cos, acos, tan, atan2
from statistics import mean, median
from collections import Counter, deque, defaultdict
from heapq import heapify, heappop, heappush
from itertools import permutations, accumulate, product, combinations, combinations_with_replacement
from bisect import bisect, bisect_left, bisect_right
from functools import reduce, lru_cache
from string import ascii_uppercase, ascii_lowercase
from decimal import Decimal, ROUND_HALF_UP #四捨五入用

def input(): return sys.stdin.readline().rstrip('\n')
#easy-testのpypyでは再帰数を下げる。
if __file__=='prog.py':
    sys.setrecursionlimit(10**5)
else:
    sys.setrecursionlimit(10**6)

def lcm(a, b): return a * b // gcd(a, b)

#3つ以上の最大公約数/最小公倍数。Nを要素数、Mを数値の大きさとして、O(NlogM)
def gcd_v2(l: list): return reduce(gcd, l)
def lcm_v2(l: list): return reduce(lcm, l)

#nPk
def nPk(n, k): return factorial(n) // factorial(n - k)

#逆元
def modinv(a, mod=10**9+7): return pow(a, mod-2, mod)
INF = float('inf')
MOD = 10 ** 9 + 7
###スニペット終わり###

N, M=map(int, input().split())
L=2*N+2*M
S=input()

A_idx=deque()
for i in range(L):
    if S[L-1-i]=='A':
        A_idx.append(L-1-i)
    elif S[L-1-i]=='W':
        if not A_idx:
            print('No')
            exit()
        else:
            A_idx.popleft()

A_idx=set(A_idx)
res=''

for i,s in enumerate(S):
    if s=='A' and i in A_idx:
        res+=s
    elif s=='C':
        res+=s

#あとは尺取り

q = deque()
A_cnt=0
C_cnt=0
for c in res:
    q.append(c) 
    if c=='A':
        A_cnt+=1
    else:
        C_cnt+=1
    
    if A_cnt<C_cnt:
        print('No')
        exit()
    else:
        if c=='C':
            A_cnt-=1
            C_cnt-=1
print('Yes')
0