Раздели кучку

А есть ли тут решение быстрее чем O(N^2+T). И если есть то можно как-то намекнуть в чем фишка.