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

time limit exceeded
Автор AbhishekAg, история, 4 года назад, По-английски

Getting TLE on test case 8 for this problem. I read the editorial which had O(n) complexity. My soln has a complexity of O(n *log n) but as n has an upper bound of 2e5 it should pass right (if it is correct)?

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

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

The link isn't working

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится

This "cur=cur+t[nc];" works for O(|cur|) Change it to "cur+=t[nc];".

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

    I would have never found it.......Never thought about it in terms of complexity before this....Thanks

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

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

→ Ответить