結果
問題 | No.2240 WAC |
ユーザー |
|
提出日時 | 2023-03-10 21:35:30 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 83 ms / 2,000 ms |
コード長 | 673 bytes |
コンパイル時間 | 191 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 81,316 KB |
最終ジャッジ日時 | 2024-09-18 03:48:26 |
合計ジャッジ時間 | 4,026 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 43 |
ソースコード
import syssys.setrecursionlimit(5*10**5)input = sys.stdin.readlinefrom collections import defaultdict, deque, Counterfrom heapq import heappop, heappushfrom bisect import bisect_left, bisect_rightfrom math import gcdn,m = map(int,input().split())s = input().rstrip()def f():quea = deque([])quew = deque([])for i,c in enumerate(s):if c == "A":quea.append(i)elif c == "C":if not quea:return Falseelse:quea.popleft()else:quew.append(i)while quew:la = quea.popleft()lw = quew.popleft()if la < lw:return Falsereturn Trueprint('Yes') if f() else print('No')