https://beta.atcoder.jp/contests/code-festival-2018-qualb/tasks/code_festival_2018_qualb_c
$N\times N$の平面($N\le1000$)で表されるケーキがある。このケーキに201800回までスプレーをかけて、すべてのケーキを台無しにしたい。スプレーをかけたマスとその4近傍は食べられなくなる。
大体5マスに1マススプレーするような配置を構築すればよい。$(x+2y)\%5=0$となるような場所にスプレーをかけるとそのようになる。端のほうで塗りきれないマスが出るので、そこだけあとで塗るとよい。
コンテスト中、$1000000/4=200000$だと思っていたのが本当にひどかった。