AT_k2pc001_e2 ビットマニア(BITMANIA)

[problemUrl]: https://atcoder.jp/contests/k2pc-easy/tasks/k2pc001_e2 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`または`-`のいずれかである. - 譜面データは, 最後に落ちてくるノートから与えられることに注意せよ. ``` 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 ``` この譜面をクリアするには, 縦連耐性が$ 2 $以上の指を$ 7 $本選ばなければならない. しかし, 縦連耐性が$ 2 $以上の指は$ 6 $本しかないのでkagamiz君はこの譜面をノーミスクリアすることが出来ない.

N/A

N/A