No.1949 足し算するだけのパズルゲーム(2)
タグ : / 解いたユーザー数 120
作問者 :



問題文
DHMOさんは、パズルゲームでコンティニューした際に流れるまた別のパズルゲームの広告が気になったので遊ぶことにしました。
パズルゲームは縦 行横 列のマス目の中でプレイヤーを動かすゲームです。マスの上から 行目、左から 列目のマスをと呼ぶことにします。( かつ ) を満たさないマスは存在しません。
プレイヤーははじめ にいて、攻撃力はです。
以外のマスにはエネミーが存在し、 にいるエネミーの攻撃力は です。
全てのエネミーに勝利するとゲームクリアとなります。
プレイヤーは にいるとき、 のうち存在するいずれかのマスに移動できます。
移動後のマスに存在するエネミーと戦闘を行います。
プレイヤーの攻撃力がエネミーの攻撃力より高い場合、プレイヤーはエネミーに勝利し、エネミーの攻撃力分プレイヤーの攻撃力が増加します。
攻撃力がエネミー以下であれば敗北しゲームオーバーです。
同じマスを何度も通ってもよいですが、一度倒したエネミーは復活せず、一度通ったマスを訪れても戦闘は行われません。
パズルゲームの内容が入力として与えられます。
プレイヤーを適切に操作することでゲームクリアすることが出来るか判定してください。
入力
制約
- 入力は全て整数
出力
ゲームクリアできるなら Yes
、そうでないなら No
と出力してください。
最後に改行してください。
サンプル
サンプル1
入力
3 4 2 1 10 8 15 50 5 4 40 50 10 1 30 60
出力
Yes
画像のように動くとクリアできます。同じマスを何度も通ってよく、どの順にエネミーを倒しても構いません。
サンプル2
入力
2 5 2 2 10 5 50 10 30 10 10 50 50 20
出力
No
どう動いてもクリアできません。
サンプル3
入力
2 2 1 1 10 2 1 12
出力
Yes
のように動けばクリアできます。
サンプル4
入力
5 5 5 5 3 2 2 5 20 2 8 1 3 10 9 4 20 40 10 8 7 32 22 88 20 13 26 51 100
出力
Yes
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。