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