amiable99's blog

Why am I getting TLE even though the complexity looks O(n*log(n)) to me?
By amiable99, history, 5 years ago, In English

Problem: http://mirror.codeforces.com/contest/1185/problem/D

Code: http://mirror.codeforces.com/contest/1185/submission/55804919

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
5 years ago, # |
← Rev. 3   Vote: I like it +12 Vote: I do not like it

I assume it is because your comp breaks the sort. Here is the modified correct version: https://mirror.codeforces.com/contest/1185/submission/55805231

→ Reply