← 返回题目列表

AtCoder · k2pc001_e2

B. 比特狂热

中文机器翻译题面 查看原题

問題文

BITMANIA是K2PC发行的一款DJ模拟游戏。
BITMANIA 使用给定的乐谱(音符集合,1)7这是一个通过按两个键来播放音乐的游戏, Kagamiz使用一定的按法(以下简称指法)进行演奏。

  • Kagamiz 总计10有两个手指。
  • 第一10在我的手指里7拿着一本书并说出每个手指在键盘上按哪个键。1:1决定匹配。
  • 这个 我将其称为完全固定運指。 Kagamiz 从音乐的开始到结束总是用这种指法演奏。
図1

Kagamiz 想看看他是否能够在不犯任何错误的情况下清除某首音乐。
在你的每根手指上,kagamiz, 有一种东西叫做縦連耐性。
垂直阻力是可以无任何间隙地下降的最大连续音符数的指标。如果超过这个数字,你就无法承受,就会犯错误。

你的任务是根据游戏中某首音乐的乐谱数据,看看你是否可以通过设计指法来清除乐谱。
Kagamiz是一位非常优秀的选手,所以他不会因为垂直阻力以外的任何因素而犯错。
另外,指法是10在我的手指里, 7每个键盘上一本书1:1只要兼容就可以。


入力

N
a_1 a_2 ... a_9 a_{10}
c_{11}c_{12}...c_{17}
c_{21}c_{22}...c_{27}
...
...
c_{N1}c_{N2}...c_{N7}
  • 1行是正整数 写入N。
  • 2上线,正整数a_1, a_2, a_3, ..., a_{10}用空格分隔。
  • 3~3+N-1行上写有乐谱。如果乐谱上的某个位置有一个音符,那么X, 如果没有-。

出力

如果kagamiz可以无误地清除给定的乐谱YES,如果没有 输出NO。
请注意,末尾需要换行。

制約

  • 1 ≦ N ≦ 100 乐谱数据的垂直长度
  • 1 ≦ a_i ≦ 100 a_i是 给出了i第手指垂直电阻
  • 代表乐谱的符号是X或 给出-。
  • 乐谱数据是, 从末尾的注释中给出。请注意。

入力例 1

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-

出力例 1

YES

这是,图。 这与1中给出的分数相同。
例如,

  • 1键盘上的第一个手指 如果您指定1
  • 2键盘上的第一个手指 如果您指定2
  • 10键盘上的第一个手指 如果您指定3
  • 3键盘上的第一个手指 如果您指定4
  • 4键盘上的第一个手指 如果您指定5
  • 5键盘上的第一个手指 如果您指定6
  • 6键盘上的第一个手指 如果您指定7
,kagamiz将能够在不犯任何错误的情况下清除此分数。


入力例 2

2
1 1 1 1 2 2 2 3 3 3
XXXXXXX
XXXXXXX

出力例 2

NO

要清除此分数,您必须具有垂直阻力。2或更多手指7我必须选择这个。
然而,垂直电阻是2以上手指是6由于只有一本书,Kagamiz 无法在不犯任何错误的情况下清除此分数。


(故事)kyuridenamida
(问题)kyuridenamida
(测试仪)fura2