No.85 TVザッピング(1)
問題文最終更新日: 2015-11-14 17:46:56
問題文
yuki君が持っているテレビのリモコンには、ボタンが縦
リモコンの
(サンプルケース1の解説に具体例が記載されている)
yuki君はさっきチャンネル
ところがyuki君は途中で他のチャンネルの内容を一通り見てみたくなった。
yuki君は素早く全チャンネルを巡回して元のチャンネル
- 最初に押すボタンは、さっき押したチャンネル
のボタンと上下左右いずれかに隣接したボタンである。 - 以降、直前に押したボタンと上下左右いずれかに隣接したボタンを押していく。
- チャンネル
以外の全てのチャンネルのボタンをちょうど1回ずつ押した上で、最後にまたチャンネル のボタンを押す。
入力
N M C
つまり、チャンネル
出力
条件を満たすボタンの押し順が存在するなら"YES"、しないなら"NO"を出力せよ。
最後に改行を出力せよ。
サンプル
サンプル1
入力
4 3 5
出力
YES一例として、以下のようにチャンネル5から開始して4→1→2→3→6→9→12→11→10→7→8→5 とまわると全部のチャンネルを見て元のチャンネル5に戻れる。
サンプル2
入力
3 3 1
出力
NO
サンプル3
入力
12 34 56
出力
YES
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。