EternalFire's blog

By EternalFire, history, 6 years ago, In English

Hi Codeforces, I don't know why

http://codeforces.com/contest/342/submission/38203946 give me TLE

http://codeforces.com/contest/342/submission/38204186 give me AC

Hope you help me to explain why the first one give me TLE. Thanks.

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

»
6 years ago, # |
  Vote: I like it -7 Vote: I do not like it

Auto comment: topic has been updated by EternalFire (previous revision, new revision, compare).

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Your first submission got TLE, because works in O(n * sqrt(n) * log n), it shouldn't get AC.

Your second submission got AC, because ... because.