Codeforces Global Round 20

 　pretestはF1まで通ったけれどシステムテストでEが落ちた。Eが落ちた原因は二分探索の下限の設定ミスでした。nをn-1に直したら通りました。解法自体にも自信なかったから本質的なところで落ちたのかと思ったけど、くだらないミスだったのは悲しい。

コンテストへのリンク

コンテスト後のツイート

E 一行でできる列の長さを二分探索。それを基準に、x行にしたら答えを減らせるか？　と見る。pretest1でデバッグしました。
F1 「1 1 1 2 3 4 5」なら「3 4 5 1 1 1 2」みたいにする。頻度が多い順にこれをやる。
H カッコ列みたいな累積和を取って、最大値-最小値かなー、と投げてみたけどWA on 5。

— titia (@titia_til) April 23, 2022

H. Zigu Zagu

　解説AC。"00"の個数と"11"の個数のうち大きい方らしい。

　「一回で消せるのはどこまで？」と考えると難しいけど、「一回では消せないのはどこ？」という風に考えれば思いつけない発想ではなかった。