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