Codeforces Global Round 29 (Div. 1 + Div. 2)

　Dまで四完。

コンテストへのリンク

コンテスト後のツイート

Codeforces Global Round 29 (Div. 1 + Div. 2) Dまで。Cで苦戦。Eが解けず。
A 答えは2か3。2回でできないときはx方向に一歩進む。
B 6 5 4 3 2 1 6 1 2 3 4 5
C 1の海の中で、01010（0が奇数回）が現れるとダメ。実装ミスし、ランダムテストと比較して気付いた。
D 奇数個のもので多い方から取る。

— titia (@titia_til) September 20, 2025

E. Maximum OR Popcount

　こたつがめさんの放送を見てAC。

　解法を聞くと、貪欲ベースのアルゴリズムで、かなり自然なものに思えた。

　結構時間は残っていたはずなのに、これを思いつかなかった/試せなかったのは情けない。

　この前にI1を考えたりしていたから、こっちの考察はちょっと適当になってしまったのかなぁ、という気もする。