LiveArchive 7230 Log Jumping

問題
https://icpcarchive.ecs.baylor.edu/external/72/7230.pdf

N個の丸太を円形に並べる。それぞれ高さH[i]を持つ。隣接する丸太の高さの最大値を最小化せよ。

解説ではない

これと同じです。
TopCoder Statistics - Problem Statement

そして上の問題の解説は以下の記事が詳しいです。リンクの紹介と同時に今回の問題の解説も完結されています。
SRM 662 div1 easy:FoxesOfTheRoundTable - mayoko’s diary

int main() {

  int T; cin >> T;
  rep(_, T) {
    int N; cin >> N;
    vector<int> v(N);
    rep(i, N) {
      cin >> v[i];
    }

    sort(all(v));
    int mx = 0;
    rep(i, v.size()-2) {
      maximize(mx, abs(v[i] - v[(i+2)%v.size()]));
    }

    cout << mx << endl;
  }
  
  return 0;
}