#codefestival2015finalf. [codefestival_2015_final_f]歩くピアニスト
[codefestival_2015_final_f]歩くピアニスト
問題文
あるピアニストは足でピアノを演奏したいと思い、特別な大きなピアノを用意しました。このピアノには鍵盤が 個あり、それぞれの鍵盤には順にド、レ、ミ、ファ、ソ、ラ、シ、ド、レ・・・と音が割り当てられています。鍵盤を 回踏むと、踏んだ鍵盤に割り当てられた音が 回鳴ります。
ピアニストが考えている理想の演奏は以下の通りです。
- ド〜シの音をそれぞれちょうど 回ずつ鳴らす。同じ音であればどの鍵盤を踏んでも良い。
- ある鍵盤を踏んだ直後は、その隣の鍵盤しか踏むことはできない。つまり、 番目の鍵盤を踏んだ直後は 番目または 番目の鍵盤しか踏むことはできない。
- ドの音から始まって、ドの音で終わる。どのドの音の鍵盤から始めても、どのドの音の鍵盤で終えても良く、それらの鍵盤は一致している必要はない。
ピアニストが理想の演奏を行うことができるかどうかを判定してください。
入力
入力は以下の形式で標準入力から与えられる。
- 行目には、 個の整数 が空白区切りで与えられる。これらは順にド、レ、ミ、ファ、ソ、ラ、シの音をピアニストが鳴らしたい回数を表す。ただし、 の和は 以上であることが保証される。
出力
ピアニストが理想の演奏を行うことができる場合は YES
を、できない場合は NO
を 行に出力せよ。出力の末尾に改行を入れること。
入力例1
2 1 1 1 1 1 1
出力例1
YES
ド、レ、ミ、ファ、ソ、ラ、シ、ドの順に鍵盤を踏むことで理想の演奏を行うことができます。
入力例2
1 1 1 1 1 1 1
出力例2
NO
入力例3
3 1 0 10000000000 10000000000 0 1
出力例3
NO
入力例4
1 0 0 0 0 0 0
出力例4
YES