問題一覧 > 通常問題

No.3823 Make 1

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 17
作問者 : 蜜蜂 / テスター : Rho zeta7532 okkuu
お気に入りにしたユーザー ProblemId : 13735 / 自分の提出
問題文最終更新日: 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}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$
ここで,$\mathrm{case}_i$ は $i$ 番目のテストケースを意味し,各テストケースは以下の形式で与えられます.
$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もしくは右上の雲マークをクリックしてアカウントを作成してください。