AT_k2pc001_e2 ビットマニア(BITMANIA)
题目描述
BITMANIA 是 K2PC 公司推出的一个 DJ 模拟游戏。在这个游戏中,玩家通过按下 7 个按键来演奏给定的乐谱,kagamiz 君会使用一种特定的按键方式(以下简称运指)来进行游戏。
- kagamiz 君有 10 根手指。
- 他需要从中选择 7 根手指来对应每个按键,这种配置方式称为**完全固定运指**。从音乐开始到结束,他一直使用这种按键配置。
kagamiz 君想要验证他是否能够在不犯任何错误的情况下通过某段音乐。每根手指都有其特有的**纵连耐性**,代表这根手指能够连续按下多少次不出错。如果音符连续落下次数超过这个耐性,手指会出错。
你的任务是根据给定的乐谱数据,判断 kagamiz 君是否可以通过精妙地安排运指来完美通过这段音乐。由于 kagamiz 君技艺高超,除了纵连耐性的问题外其他因素不会导致错误。此外,只要从 10 根手指中合理选择 7 根来对应 7 个按键即可,具体的选择方式不影响结果。
> 输入格式:
> 第 1 行:一个正整数 $ N $,表示乐谱的行数。
> 第 2 行:10 个正整数 $ a_1, a_2, \ldots, a_{10} $,分别表示 10 根手指的纵连耐性。
> 接下来的 $ N $ 行,每行 7 个字符,表示音乐的乐谱数据。`X` 表示该位置有音符,`-` 表示没有音符。
输出格式:
- 输出一行字符串 `YES` 或 `NO`,表示 kagamiz 君是否可以无失误地完成给定的乐谱。
数据范围与提示:
- $ 1 \leq N \leq 100 $。
- $ 1 \leq a_i \leq 100 $。
**示例**:
输入:
```
13
1 1 2 1 1 1 1 1 1 3
-X--X-X
-------
X--X-X-
--X-X--
XX-----
--X-X--
X----X-
--X----
--X----
-------
--X----
--X----
X-XX-X-
```
输出:
```
YES
```
输入:
```
2
1 1 1 1 2 2 2 3 3 3
XXXXXXX
XXXXXXX
```
输出:
```
NO
```
**说明**:
若要通过第二个例子中的乐谱,必须选择 7 根纵连耐性至少为 2 的手指,而符合条件的手指最多只能有 6 根,因此无法完美通过。
**本翻译由 AI 自动生成**
输入格式
无
输出格式
无