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 翻译