064 - All Zero
Editorial
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 点
問題文
長さ の数列 が与えられます。あなたは数列に対して、以下の操作を ちょうど 回行います。
- 以上 以下の整数 を選び、 に または を加算する。
数列の要素を全てゼロにすることができるか、すなわち にできるか判定してください。
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
数列の要素を全てゼロにできるならば Yes
、そうでないならば No
を出力してください。
入力例 1Copy
Copy
3 3 2 0 1
出力例 1Copy
Copy
Yes
例えば、以下のように操作すると目的を達成できます。よって Yes
を出力すると正解です。
- に を加算する。
- に を加算する。
- に を加算する。
入力例 2Copy
Copy
5 2 1 0 0 0 0
出力例 2Copy
Copy
No
どのようにしても全ての要素を にすることはできません。ここで、ちょうど 回操作するということに注意してください。