B36 - Switching Lights Editorial

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 10001000

問題文

NN 個の豆電球があり、ii 個目の豆電球は SiS_i (SSii 文字目) が '1' のとき ON、'0' のとき OFF になっています。

あなたは、以下の操作を何回でも行えます。

  • 22 個の異なる豆電球を選び、ON/OFF の状態を反転させる。

ちょうど KK 個の豆電球が ON になっている状態にすることが可能であるかどうかを判定してください。

制約

  • 2N3×1052 \leq N \leq 3 \times 10^5
  • 0KN0 \leq K \leq N
  • SS'1' および '0' のみからなる NN 文字の文字列

入力

入力は以下の形式で標準入力から与えられます。

NN KK
SS

出力

問題文で指定された状態にすることが可能である場合は 'Yes'、不可能である場合は 'No' を出力してください。


入力例 1Copy

Copy
7 3
1010111

出力例 1Copy

Copy
Yes

77 個の豆電球のうち 55 個が ON になっています。
ON になっている豆電球を 22 個選んで反転させる(OFF に切り替える)ことで、33 個の豆電球が ON になっている状態にすることができます。


入力例 2Copy

Copy
10 6
0001010001

出力例 2Copy

Copy
No

入力例 3Copy

Copy
2 2
11

出力例 3Copy

Copy
Yes

はじめから 22 個の豆電球が ON になっています。
このような場合、一度も操作を行わなくてもかまいません。



2025-04-14 (Mon)
22:01:16 +00:00