064 - All Zero Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 10001000

問題文

長さ NN の数列 A=(A1,A2,,AN)A=(A_1,A_2,\dots,A_N) が与えられます。あなたは数列に対して、以下の操作を ちょうど KK 回行います。

  • 11 以上 NN 以下の整数 xx を選び、AxA_x+1+1 または 1-1 を加算する。

数列の要素を全てゼロにすることができるか、すなわち (A1,A2,,AN)=(0,0,,0)(A_1,A_2,\dots,A_N) = (0,0,\dots,0) にできるか判定してください。

制約

  • 1N501 \leq N \leq 50
  • 1K501 \leq K \leq 50
  • 0Ai500 \leq A_i \leq 50
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

NN KK
A1A_1 A2A_2 \cdots ANA_N

出力

数列の要素を全てゼロにできるならば Yes、そうでないならば No を出力してください。


入力例 1Copy

Copy
3 3
2 0 1

出力例 1Copy

Copy
Yes

例えば、以下のように操作すると目的を達成できます。よって Yes を出力すると正解です。

  • A1A_11-1 を加算する。
  • A3A_31-1 を加算する。
  • A1A_11-1 を加算する。

入力例 2Copy

Copy
5 2
1 0 0 0 0

出力例 2Copy

Copy
No

どのようにしても全ての要素を 00 にすることはできません。ここで、ちょうど KK 回操作するということに注意してください。



2025-04-07 (Mon)
13:05:11 +00:00