No.3823 Make 1
問題文最終更新日: 2026-11-04 17:44:28
TSG LIVE! 17 プログラミングコンテスト
(順位表)
の他の問題:
問題文
0,1 からなる長さ $N$ の文字列 $S$ が与えられます.以下の操作を繰り返して,$S$ を 1 にできるか判定してください.
- 連続する $2$ 文字
00を選択して,1に置き換える. - 連続する $2$ 文字
11を選択して,0に置き換える.
$T$ 個のテストケースが与えられるのでそれぞれについて答えを求めてください.
入力
$T$ここで,$\mathrm{case}_i$ は $i$ 番目のテストケースを意味し,各テストケースは以下の形式で与えられます.
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$
$N$
$S$
- $1 \leq T \leq 10^5$
- $1 \leq N \leq 10^5$
- $T$ 個のテストケースにおける $N$ の総和は $2 \times 10^5$ 以下
出力
各テストケースについて,$S$ を 1 にできるならば Yes を,できないならば No を出力してください.
サンプル
サンプル1
入力
3 4 1000 1 0 10 0010001101
出力
Yes No Yes
- $1$ 番目のテストケースについて,
1000$\rightarrow$110$\rightarrow$00$\rightarrow$1とできます. - $2$ 番目のテストケースについて,操作を行うことはできません.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。
蜜蜂
Rho