問題一覧 > 通常問題

No.2240 WAC

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 164
作問者 : noya2 / テスター : shobonvip 👑 Nachia
9 ProblemId : 9100 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-03-10 21:28:20

問題文

NN 個の W, N+MN+M 個の A, MM 個の C からなる文字列 SS が与えられます。

次の操作を N+MN+M 回繰り返して、NN 個の WA と MM 個の AC を手に入れられるかどうか判定してください。

  • 1≤i<j≤∣S∣1\le i\lt j\le |S| を満たす整数 (i,j)(i,j) を選ぶ。
  • SiS_i と SjS_j をこの順に結合した文字列を手に入れる。
  • SS の ii 文字目と jj 文字目を取り除く。(とくに、 ∣S∣|S| が 22 減少する。)

    • 制約

    • N,MN,M は整数
    • 1≤N,M≤1051\le N,M\le 10^5
    • SS は NN 個の W, N+MN+M 個の A, MM 個の C からなる文字列

    入力

    NN MM
SS

    出力

    操作を N+MN+M 回繰り返して、NN 個の WA と MM 個の AC を手に入れられるなら Yes を、そうでないなら No を出力してください。

    サンプル

    サンプル1
    入力
    1 2
WAAACC
    出力
    Yes

    11 回目の操作では (i,j)=(4,6)(i,j)=(4,6) を選べば AC、 22 回目の操作では (i,j)=(3,4)(i,j)=(3,4) を選べば AC、 33 回目の操作では (i,j)=(1,2)(i,j)=(1,2) を選べば WA を それぞれ手に入れることができます。

    サンプル2
    入力
    2 2
ACWAWACA
    出力
    Yes

    サンプル3
    入力
    2 3
WACAACACAW
    出力
    No

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。