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; }