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

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

solution link: https://ideone.com/Dn2nQN problem link : https://codeforces.me/problemset/problem/1234/B2 Why it is giving tle at 23rd case?

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

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

Most likely it is because you are using an unordered map. Some tests are made specifically to mess with that container. Try using a map instead.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Yeah it worked thanks ! but why was it not working with unordered map. they are faster right?

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

If you want more information on unordered_map and how to make it faster: https://codeforces.me/blog/entry/62393

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

Unordered map can have a high complexity when it is used a lot of times.