3020

重なってもはみ出しても良いので1x2のタイルで目的の形状をカバーするとき、最低何枚必要か答えよ、という問題。

目的の形状の横幅が10なので、二列について2^20通り試すというのを全部やれば良い。縦幅が40とかなので、40*2^20だけテストケース分かかるので間に合わなさそう(試していない)なのでちょっと最適化してみた。縦置きのタイルは隣接させなくても十分、など。