498.1

落ちないコードだからって時間かけていいわけじゃないでしょ?

250

数列が与えられるので、差分が正、負、0(これはなくても良い)、正、負、の等差数列を結合したものであるかどうかを判定せよ、という問題。


愚直にやるだけ。数列の差分を直前の値と一致しないものだけ覚えておいて、それが上記のパターンと合致するか判定するだけ。

450

見てない。

1000

N回の移動で目的地に行きたい。移動はx軸y軸ともに非負の整数値で、x軸y軸方向に同じ値進むときに、0と10の倍数の指定された値は選択できない。このとき、何通りの移動パターンがあるか答えよ、という問題。


10の倍数なので、出てくるパターンの数は少ない。使えない移動以外は目的地の値をN個の整数の和に分割するだけなので、後は使えないパターンをうまく取り除いてやるだけのはず...。