it is giving TLE in some of test cases
here is link to my code https://cses.fi/paste/3b8de947940f05b018bda3/
it is giving TLE in some of test cases
here is link to my code https://cses.fi/paste/3b8de947940f05b018bda3/
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 146 |
| 3 | Proof_by_QED | 146 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 141 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
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-
https://mirror.codeforces.com/blog/entry/83295?#comment-751599
https://discuss.codechef.com/t/cses-josephus-problem-i-ii-getting-tle/84240
its giving TLE with set also! here is my code using set: https://cses.fi/paste/9abb1e3c5422a39119bcda/
Accepted code link: https://cses.fi/paste/32323f6cf9bbab6019bdd6/