← 返回题目列表

AtCoder · past202209_e

E. 击棒游戏

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

分数: 7 点

问题陈述

让我们玩一个保龄球游戏,包括 R 回合。
每轮进行如下。

  • 地点 N 引脚。
  • 重复以下步骤 M 次。
    • 向他们扔一个球,记录击倒的瓶数作为得分。
    • 拆下被击倒的销钉。
    • 如果全部 N 销钉已被移除,即使不重复此过程也结束回合 M 次。

给你一系列 L 整数: s=(s_1,s_2,\ldots,s_L).
判断这是否可以是整个游戏中按顺序记录的分数序列。

约束

  • 1 \leq R,N,M \leq 100
  • R \leq L \leq R\times M
  • 0 \leq s_i \leq N
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

R N M L
s_1 s_2 \ldots s_L

输出

If s 可以是整个比赛中按顺序记录的分数序列,打印 Yes;否则,打印 No.


示例输入 1

3 10 5 9
7 3 0 2 4 0 1 0 10

示例输出 1

Yes

第一轮, 7 然后 3 引脚被撞倒。在第二轮比赛中, 0, 2, 4, 0,然后 1 引脚被撞倒。在第三轮比赛中, 0 然后 10 引脚被撞倒。


示例输入 2

1 100 3 2
10 20

示例输出 2

No

示例输入 3

2 100 3 5
100 10 20 30 40

示例输出 3

No

示例输入 4

3 30 100 5
20 20 15 15 30

示例输出 4

No