Любая идея для решения O (n log n) http://www.spoj.pl/problems/gannhat/? ⇐ C++

[Anonymous]

Я попробовал проблему Spoj http://www.spoj.pl/problems/gannhat/, но мое решение о (n^2) дает Tle. Кто -нибудь дает мне некоторое представление о каком -то решении O (n log n) для этой проблемы.

Подробнее здесь: https://stackoverflow.com/questions/630 ... ms-gannhat