Ashish's blog

Unexpected TLE
By Ashish, history, 6 years ago, In English

Why is this code for this problem getting a TLE verdict. The sum of the size of the vector during individual sorts would never exceed 2*10^5. I did the same thing here and got an AC verdict.

  • Vote: I like it
  • +1
  • Vote: I do not like it

Comments Comments (6)
| Write comment?
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Off-topic but how can I hack your TLE solution?

int dont_hack_please;

→ Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Didn't knew it was going to get TLE while submitting. :-/

    → Reply
»
6 years ago, # |
  Vote: I like it +3 Vote: I do not like it

I removed your prints to error stream and it passed.

https://codeforces.net/contest/1107/submission/49026223

→ Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thank You

    → Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    So printing to the error stream is harmful. Quite surprised to know that.

    → Reply
    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Costed me 2 penalties today and a lot of frustration.

      → Reply