結果

問題 No.2240 WAC
ユーザー titan23
提出日時 2023-03-11 11:11:23
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 2,153 bytes
コンパイル時間 158 ms
コンパイル使用メモリ 82,280 KB
実行使用メモリ 103,484 KB
最終ジャッジ日時 2024-09-18 06:16:51
合計ジャッジ時間 5,548 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 35 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys
input = lambda: sys.stdin.readline().rstrip()

from typing import Iterable, List, Any

class Deque:

  # コンセプト: ランダムアクセスO(1)でできるDeque
  # 
  # pop/popleft: O(1)
  # append/appendleft: O(1)
  # tolist: O(N)
  # getitem/setitem: O(1)
  # contains: O(N)
  # 
  # その他
  # rotate(実装予定なし)
  # 

  def __init__(self, a: Iterable[Any]=[]):
    self.front = []
    self.back = list(a)

  def _rebuild(self) -> None:
    new = self.front[::-1] + self.back
    self.front = new[:len(new)//2][::-1]
    self.back = new[len(new)//2:]

  def pop(self) -> Any:
    if not self.back:
      self._rebuild()
    return self.back.pop() if self.back else self.front.pop()

  def popleft(self) -> Any:
    if not self.front:
      self._rebuild()
    return self.front.pop() if self.front else self.back.pop()

  def append(self, v: Any) -> None:
    self.back.append(v)

  def appendleft(self, v: Any) -> None:
    self.front.append(v)

  def tolist(self) -> List[Any]:
    return self.front[::-1] + self.back

  def __getitem__(self, k: int) -> Any:
    if k < 0: k += len(self)
    return self.front[len(self.front)-k-1] if k < len(self.front) else self.back[k-len(self.front)]

  def __setitem__(self, k: int, v: Any):
    if k < 0: k += len(self)
    if k < len(self.front):
      self.front[len(self.front)-k-1] = v
    else:
      self.back[k-len(self.front)] = v

  def __bool__(self):
    return self.front or self.back

  def __len__(self):
    return len(self.front) + len(self.back)

  def __contains__(self, v):
    return (v in self.front) or (v in self.back)

  def __str__(self):
    return '[' + ', '.join(map(str, self.tolist())) + ']'

  def __repr__(self):
    return f'Deque({self})'

#  -----------------------  #

n, m = map(int, input().split())
s = input()
W, A, C = Deque(), Deque(), Deque()
for i, c in enumerate(s):
  if c == 'W':
    W.append(i)
  elif c == 'A':
    A.append(i)
  else:
    C.append(i)
for _ in range(n):
  w = W.popleft()
  a = A.pop()
  if w > a:
    exit(print('No'))
for _ in range(m):
  a = A.pop()
  c = C.pop()
  if a > c:
    exit(print('No'))
print('Yes')
0