言い換えるなら、最終的ににいることになる。決める」という脳筋解法をぶん投げたら案の定通らなかった。その時点ではAがまだ解けてなかったので即諦めたが、気になってEditorialを見たら中々に面白い解法だった。以下になるものが必ず存在する。正三角形を思い浮かべるとなんとなく分かるのだが、詳しくはEditorialを見ていただきたい。以下の2つのベクトルが残る。条件を満たすようにできる。上の定理は大学入試でも出てきそうな感じはある。(N桁のbit列に実数を対応させるような関数)がある。最終的なスコアとする。Allenはスコアを最大化するように、Bessieはスコアを最小化するようにするとき、スコアの期待値を求めよ。回のクエリ制になっている。解法ゲーム系かと思ったら点数がバラバラだし、順番はランダムだしでなんかよく分からない問題。全順番を試していては余裕でTLEだし、実装方法もよく分からない。