For N^2 log N solutions. All this can cause you because of antiquicksort test, I think. After I changed sort to stable_sort, everything started to work better. It depends on compiler also. On USACO I had RE #4.