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 回操作するということに注意してください。