Блог пользователя TwoFx

Автор TwoFx, история, 8 лет назад, По-английски

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

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Just look at the test :) It's antiquicksort, version against (l+r)/2

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Thanks :) Switching to another way to sort provided by .NET which uses Introsort got AC.