AT_k2pc001_e2.ビットマニア(BITMANIA)

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

输入解题思路,AI测评打分。不知道怎么写?

首页