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测评打分。不知道怎么写?