Codeforces Round #813 (Div. 2)

　Dが解けなかった。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round #813 (Div. 2) ABCとE1。Dは誤読してWAを出した上誤読に気付いた後も解けてない。
B 後ろから二つずつswap
C 二分探索
D 隣接要素かmin(A)*2が直径になるとは気付いたが……。
E1 kを全探索。条件を満たさないのはlcm(i,j,k)がkか2kのとき。つまり、i,jが2*kの約数のときに絞られる。

— titia (@titia_til) August 13, 2022

D. Empty Graph

　重みがmin(A[l:r+1])でなく、min(A[l],A[r])だと誤読してWAを量産したけど、本来の問題も難しかった。

　解説ツイートを読んでAC。

　答えがx以上になるためには、

・全てx/2以上

・隣接要素の両方がx以上となる箇所がある

　が必要（と、考察するのが難しい）。

　判定問題が解けたので二分探索すればOK。