hasiponpages

Google Code Jam 2019 Round 1A

aAbcで1163位で通過。

aの探索をしてみたら5x5以下の実行時間は一瞬だったので提出。グローバル変数初期化忘れで1WA。

Cを考えたけど混乱したのでcを書いて提出。

bは雑なのを書いて提出。

Aは領域分割して探索解を使ったら解けそうと思ったので、なんとか実装して提出。時間ぎりぎりになってしまった。2x20以下と4x7以下を組み立てる方針。

ちょっと時間かかりすぎな気がする。