解法
制約を見ると、愚直に全探索しても間に合うことがわかるので、ただひたすらに愚直に実装します。
今回は、の幅に塗りますが、これを
に塗ると考えれば、
に塗ることを
に塗る、と表現できるようになり、配列のカウントに落とし込めます。
あとは、どこも塗られていない場所を一つ持ってきて、そこを始点とし、そこから塗られている区間の幅を調べていきます。
もしどこも塗られていない場所がない場合は、一周全てに塗られていることになるので、この場合だけ別処理をしてしまえばいいです。
感想
実はA問題なのですが、よく自分がバグるタイプの問題で、いきなり重かったです。
vectorの初期化を最近ギリギリにしていたので、こっちも余裕を持たせた方がいいのでしょうか…
