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

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

Hi Codeforces, I don't know why

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

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

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

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

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

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

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

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.