Educational Codeforces Round 162 (Rated for Div. 2)

　Dまで四完。さらにレートを落とした。ひどい。

コンテストへのリンク

コンテスト後のツイート

Educational Codeforces Round 162 (Rated for Div. 2) Dまで。
A 左右の0を削除。残った0の個数
B 近い方から攻撃。各Monsterを何ターン目に倒せるか。
C 1が少なくとも何個存在するか考える
D 左右に二分探索。部分和がA[i]を超え、A[i+1]やA[i-1]と別の要素が存在する場所を探す。

— titia (@titia_til) February 23, 2024

E. Count Paths

　マージテクでAC。

　最近のABCで似た問題が出題されていることに引きずられてしまったが、マージテクでも解けると言われたら普通に解けた。

　コンテスト中もマージテクを検討したので解けておかしくなかったはずなのに、なぜかライブラリを持っていない解法に突撃したのがひどい。

　このABCをまだ復習していなかった、というのも反省。