まず, \(E_{i+2} - E_i \gt U\) がすべての \(i\) で成り立つなら -1 である.

\(i\) を固定したとき, 明らかに \(j\) は \(i+1\) のときの方が効率がよく, また \(k\) はできるだけ大きい方が効率がいい. このできるだけ大きい \(k\) は二分探索で求めることができる.

あとはすべての \(i\) について計算し, 最大効率を出せばいい.