結果
問題 | No.2240 WAC |
ユーザー |
![]() |
提出日時 | 2023-03-10 21:57:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 122 ms / 2,000 ms |
コード長 | 644 bytes |
コンパイル時間 | 372 ms |
コンパイル使用メモリ | 82,496 KB |
実行使用メモリ | 120,720 KB |
最終ジャッジ日時 | 2024-09-18 04:13:08 |
合計ジャッジ時間 | 4,546 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 43 |
ソースコード
n, m = map(int, input().split())s = input()used = [False] * ((n + m) * 2)posA = []for i in range((n + m) * 2):if s[i] == "A":posA.append(i)posA = posA[::-1]for i in range((n + m) * 2):if s[i] == "C":j = posA.pop()if j < i:used[i] = Trueused[j] = Trueelse:print("No")exit()t = []for i in range((n + m) * 2):if not used[i]:t.append(s[i])stack = []for char in t:if char == "A" and stack and stack[-1] == "W":stack.pop()else:stack.append(char)if stack:print("No")else:print("Yes")