AOJ 1551 A White Wall - ツバサの備忘録

解法

制約を見ると、愚直に全探索しても間に合うことがわかるので、ただひたすらに愚直に実装します。
今回は、 $[a_{i},a_{i} + L_{i} ]$ の幅に塗りますが、これを $[a_{i},a_{i} + L_{i})$ に塗ると考えれば、 $[x,x+1)$ に塗ることを $x$ に塗る、と表現できるようになり、配列のカウントに落とし込めます。
あとは、どこも塗られていない場所を一つ持ってきて、そこを始点とし、そこから塗られている区間の幅を調べていきます。
もしどこも塗られていない場所がない場合は、一周全てに塗られていることになるので、この場合だけ別処理をしてしまえばいいです。

感想

実はA問題なのですが、よく自分がバグるタイプの問題で、いきなり重かったです。
vectorの初期化を最近ギリギリにしていたので、こっちも余裕を持たせた方がいいのでしょうか…