← 返回题目列表

AtCoder · math_and_algorithm_bc

064. 全零

中文机器翻译题面 查看原题

配点: 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 操作。