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

Can anyone help me with the josephus problem II from cses set
Автор Pal, история, 4 года назад, По-английски

it is giving TLE in some of test cases

here is link to my code https://cses.fi/paste/3b8de947940f05b018bda3/

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

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

Erase function in Vector takes O(n) complexity so it will cause TLE. We have to use ordered set which takes O(log n) complexity for erase function. For more information You Can refer to these links-

Link1
Link 2
→ Ответить