it is giving TLE in some of test cases
here is link to my code https://cses.fi/paste/3b8de947940f05b018bda3/
Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 172 |
| 2 | adamant | 164 |
| 3 | awoo | 163 |
| 4 | TheScrasse | 160 |
| 5 | nor | 157 |
| 6 | maroonrk | 155 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 9 | orz | 145 |
| 9 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.05.2024 10:12:59 (f1).
Десктопная версия, переключиться на мобильную.
При поддержке
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://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/
It might help. https://leetcode.com/problems/find-the-winner-of-the-circular-game/discuss/2149752/C++-Josephus-Problem-or-Best-Explanation-or-Recursion-or-Queue/2087021