Здравствуйте все , даже JKeeJ1e30!

Уже пятый день не могу справиться с вот этой задачей. Пишу решение за O(N^2*logN) , не проходит по времени. Помогите кто как может.

Спасибо.