ABC302感想

ABC302

今回は開始時刻を過ぎてから参戦したので15分ほど損している。（いいわけ）

pythonで単純に計算すると誤差がでてWAする罠にハマる。
intとintを割ると答えがfloatになるというPythonの仕様で、大きな数を表現させようとすると誤差が出る。
ようするに何が言いたいかというと、HP÷攻撃力を計算してしまうとサンプルの3つ目でWAになる。

愚直に解いた。開始するところを全部のマスの中の1個に決めて、8方向に探索した。
とても単純だけれども制約を見るとたかだかと言われる行数なので大丈夫だった。

解法がわかりそうなわからなそうな。。で時間切れ
B問題250点っつそりゃなんかムズいとおもいましたわー

解説動画みてたら、C問題全探索でOKだったのか… 残り7分でC問題見てこりゃ無理だと思って撤退したけど全探索試せば良かった。