Educational Codeforces Round 118 (Rated for Div. 2)

　pretestはEまで。システムテストでCが落ちていたが、これは制約で$a_i$が$10^9$までというのを見て、$h$も$10^9$までと勘違いしてしまったため。そこを修正したら通った。ratedでこういうミスしたら悔やんでも悔やみきれないので、気を付けましょう。

コンテストへのリンク

コンテスト後のツイート

Educational Codeforces Round 118 (Rated for Div. 2) pretestはEまで。
C 二分探索
D iまでで、0,1,2,3...となる部分列の個数をDPで数える。0,1,2,3,5となれば、その後は3か5しか取れないので、i以降の出現個数をもっておき答えに足し込む。
E 最初Union-findを考えたけど、シンプルにDFSで通った。

— titia (@titia_til) December 1, 2021

　Fはどうしよう。とりあえず放置します。