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 自动生成**

输入格式

输出格式