AT_past202209_e 棒倒しゲーム
题目描述
让我们进行 $R$ 轮保龄球游戏。
每一轮的规则如下:
- 放置 $N$ 个球瓶。
- 重复以下流程 $M$ 次:
- 投掷一次球,记录击倒球瓶的数量作为得分。
- 移除被击倒的球瓶。
- 如果 $N$ 个球瓶全部被移除,则本轮立即结束,即使未满 $M$ 次也如此。
现给定一个长度为 $L$ 的整数序列 $s=(s_1,s_2,\ldots,s_L)$。
请判断,这个序列是否可能作为游戏过程中按顺序记录的得分序列。
输入格式
输入从标准输入读入,格式如下:
> $R$ $N$ $M$ $L$ $s_1$ $s_2$ $\ldots$ $s_L$
输出格式
如果 $s$ 可能是某种情况下按顺序记录的得分序列,输出 `Yes`;否则输出 `No`。
说明/提示
### 样例说明 1
第一轮,先击倒 $7$ 个球瓶,再击倒 $3$ 个球瓶。第二轮,依次击倒 $0$、$2$、$4$、$0$ 和 $1$ 个球瓶。第三轮,首先击倒 $0$ 个球瓶,然后击倒 $10$ 个球瓶。
### 数据范围
- $1 \leq R, N, M \leq 100$
- $R \leq L \leq R\times M$
- $0 \leq s_i \leq N$
- 所有输入均为整数。
由 ChatGPT 5 翻译