Hi,
can anyone help me with a TLE on 20648075? It should be O(n log n), and I seem to be able to handle cases with n = 100000 locally in less than 100 ms, but I get TLE on test 22 when submitting.
Thanks in advance
Hi,
can anyone help me with a TLE on 20648075? It should be O(n log n), and I seem to be able to handle cases with n = 100000 locally in less than 100 ms, but I get TLE on test 22 when submitting.
Thanks in advance
Just look at the test :) It's antiquicksort, version against (l+r)/2
Thanks :) Switching to another way to sort provided by .NET which uses Introsort got AC.