No.20 砂漠のオアシス
問題文
太郎君は砂漠を歩く行商人です。
太郎君はこれから次の街へ行こうとしています。
砂漠には移動しやすい場所とそうでない場所があり、
太郎君は長年の経験から、
その場所に行くためにどれくらいの体力を消耗するか知っています。
砂漠は際限なく続いていますが、太郎君が知っているのは
その外側に行くと命の危険があるため絶対に行きません。
砂漠の中には、
「1度だけ」体力を現在の値の「
(オアシスが無い場合もあります)
いま太郎君は
太郎君は、辺を共有する前後左右の隣接マスへのみ移動することができ、
次のマスへ移動すると、移動した先の砂漠レベル
移動先の砂漠レベルが
太郎君の体力が
オアシスがある場所にも砂漠レベルが
その場合は砂漠レベル分の体力が減った後に、オアシスの効果が適用されます。
太郎君が次の街へ無事たどり着けるか教えてあげてください。
オアシスが
入力
砂漠の1辺の長さを表す整数
太郎君の体力値を表す整数
オアシスの位置を表す整数の組
がスペース区切りで与えられる。
が半角スペース区切りで与えられる。
出力
たどり着けるなら「YES」、たどり着けないなら「NO」を出力してください。 (括弧は含まない)
最後に改行してください。
サンプル
サンプル1
入力
3 3 0 0 0 1 1 2 0 1 1 2 0
出力
YES
必要となる体力は
サンプル2
入力
10 3 8 6 0 9 0 0 0 9 0 0 0 9 0 9 0 9 0 0 0 9 0 0 0 9 0 9 9 9 9 9 9 0 0 9 0 9 0 0 0 9 0 0 0 9 0 9 0 9 0 0 9 0 0 9 0 0 0 0 9 1 9 0 0 9 9 0 9 9 9 9 0 0 0 9 0 0 0 0 0 0 9 0 0 9 9 9 9 9 9 0 9 1 0 0 0 0 0 0 0 0 9 2
出力
YES
途中までは砂漠レベルが
目的地直前で体力が合計
オアシスに寄ると、体力が
体力が
サンプル3
入力
10 30 8 8 0 1 1 9 7 6 1 1 1 1 1 5 1 4 6 7 1 1 3 1 1 1 5 6 6 6 1 1 0 1 0 1 5 6 7 1 0 7 9 1 2 1 5 6 7 1 9 8 1 1 1 1 5 5 5 0 9 9 1 5 1 1 4 5 4 1 9 9 2 1 1 2 3 4 1 0 9 9 4 6 5 1 2 1 1 1 9 8 1 2 1 1 1 1 1 1 9 3 9 1
出力
NO
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。