Codeforces Round #851 (Div. 2)

　ABCEの四完。解かれた人数を見ると、Dは解かなくちゃいけなかったみたい。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round #851 (Div. 2) ABCE
A 2の個数を見る
B 半分ずつならOK。それ以外で構成できるのは、4,9,49,99……離れたところ。
C nが奇数のときは構成できる。なんか適当に構成した
E 累積和をとり、累積和がx以上のとき、答えがy+index以上にできる、というのを座標圧縮＆セグ木で管理

— titia (@titia_til) February 9, 2023

D. Moving Dots

　解法ツイートを見てAC。

　主客転倒っぽくやるのだろうとは思ったけど、考察が進まなかった。

・二点を全探索し、その二点が一点で交わる条件を考える

　とすれば良い。

　A[i]=xとA[j]=yが一点に集まるとすると、dis=y-xとすると、[x-dis,y+dis)にはこの二点しか存在してはダメ。逆に、他の頂点は存在してもしなくても良いので、2^(他の頂点の個数)を足せば答えが求まる。