問題一覧 > 通常問題

No.232 めぐるはめぐる (2)

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 128 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 152
作問者 : LayCurse
2 ProblemId : 498 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 01:37:36

問題文

ちゃろー、センパイ!
このゲームですか?
今は、めぐる、昔のクラシックなRPGをやってます!
懐かしいですよね!

裏技辞典みたいな本に載ってる裏技を試そうとしてるんですけど、条件がややこしいんですよね…。
勇者たちは十字キーで動かすんですけど、10 フレームに一度押されているキーに対応して動くんですね。
この渦に飛び込むと、砂漠の真ん中にワープして、それから 10T フレーム後、つまり、T 回だけ移動した後に、ちょうどあるマスに到着しないといけないんですよー!
途中で止まると、今何フレーム目かわからなくなるので、ずっと動き続けたいんですけど、そんなことできるのかなーって…。
センパイ、助けてください!

もうちょっと詳しく状況を説明しますね。
十字キーは、上下左右の 4 つのキーが有るんですけど、上と下、右と左は同時に押せないんですけど、上と右とかは同時に押せますからね。
T 回移動するのは、上キーを押していると上方向に 1 歩だけ、右キーを押していると右に 1 歩だけ動くって感じで、上も右も両方押していると上にも右にも 1 歩ずつ進んだ場所に移動しますよ!
ワープする場所は砂漠の真ん中で障害物も何もない場所なので自由に移動できますからね。
そうそう、目的地は、砂漠の真ん中から、上に A 歩、右に B 歩だけ進んだ場所ですからね!

え、目的地に移動してずっと待っておけばいいじゃないかって?
ちょうど 10T フレーム後に、別のマスからそのマスに「到着」しないとダメなんですよね…。
あーもぉ、なんで昔のゲームってこうなんでしょうね?

入力

T A B

1T100000=105
0A100000=105
0B100000=105

出力

ちょうど T 回移動して目的のマスに到着できるなら、1 行目に YES と出力して下さいね。
その後 T 行に、それぞれの移動で押す十字キーのキーを出力するみたいです。
上キーは ^、下キーは v、左キーは <、右キーは > という文字で表して下さいね。
つまり、各行は 1 文字ないし 2 文字の文字列を出力すればいいんですよね。
どの文字を先に出力しなくてはいけないなんて言うのはないみたいですけど、上キーと下キーを同じ行に出力とかしないように注意しないとダメですよね…。

って、ちょっとー、聞いてます、センパイ!?
不可能だったら NO1 行だけ出力すればいいんですからね。

後、この問題はスペシャルジャッジですから、フォーマットの不正は WA に直行ですかね…。
ジャッジのテストケースにサンプルも入っているみたいですから、ちゃんとチェックしましょうね!

サンプル

サンプル1
入力
5 5 5
出力
YES
^>
>^
^>
^>
>^

ずっと右上を押しっぱなしておけばいいですね!
こんなんだと楽なんですけどね…。

サンプル2
入力
4 1 1
出力
YES
>^
>^
<
v

(0,0)(1,1)(2,2)(2,1)(1,1) みたいな経路ですね!

サンプル3
入力
3 1 4
出力
NO

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。