Codeforces Round 920 (Div. 3)

　遅刻してEまで。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 920 (Div. 3) 遅刻してEまで
B (A[i],B[i])=(0,1),(1,0)となるindexの個数のうち多い方
C DP（要素一個）
D Aを昇順、Bを降順ソートして組合せ。どこまで左から組み合わせるか全探索
E yの差で分類して、攻撃側と壁の間に防御側を挟み込む。攻撃側と壁との距離で判定
F 平方分割？

— titia (@titia_til) January 15, 2024

F. Sum of Progression

　自力AC。

　平方分割で、最近のABCに出た問題とほぼ同じ考え方で解けますね。ただ、こっちは、累積和に加えてx+2*x+..ももたないといけないのがちょっと難しかった。