何度目の青落ちか
■A. Wonderful Permutation
前k要素の確認
■B. Woeful Permutation
123456
214365
1234567
1325476
実験AC
■C. Sort Zero
後ろから考える。
■D. Empty Graph
できませんでした。
二分探索でも貪欲でもできそうではある。
直径=max(min(a[i],a[i+1],2*Alla)としてよく
これは
直径=min(2*Alla,max(min(a[i],a[i+1]))>=mid
を満たすようにしたいので、まず2*Allaのパートのために全体を処理すると
min(max(min(a[i],a[i+1])))>=midが残るので
全探索をする
