B36 - Switching Lights
Editorial
/
Time Limit: 1 sec / Memory Limit: 1024 MB
配点: 1000 点
問題文
N 個の豆電球があり、i 個目の豆電球は S_i (S の i 文字目) が '1'
のとき ON、'0'
のとき OFF になっています。
あなたは、以下の操作を何回でも行えます。
- 2 個の異なる豆電球を選び、ON/OFF の状態を反転させる。
ちょうど K 個の豆電球が ON になっている状態にすることが可能であるかどうかを判定してください。
制約
- 2 \leq N \leq 3 \times 10^5
- 0 \leq K \leq N
- S は
'1'
および'0'
のみからなる N 文字の文字列
入力
入力は以下の形式で標準入力から与えられます。
N K S
出力
問題文で指定された状態にすることが可能である場合は 'Yes'
、不可能である場合は 'No'
を出力してください。
入力例 1
7 3 1010111
出力例 1
Yes
7 個の豆電球のうち 5 個が ON になっています。
ON になっている豆電球を 2 個選んで反転させる(OFF に切り替える)ことで、3 個の豆電球が ON になっている状態にすることができます。
入力例 2
10 6 0001010001
出力例 2
No
入力例 3
2 2 11
出力例 3
Yes
はじめから 2 個の豆電球が ON になっています。
このような場合、一度も操作を行わなくてもかまいません。