Today there was Google's Kickstart round H and I have a doubt in the question 3 of it, here's that link to the problem , I have solved this using a doubly linked list data structure for efficient replacements and anyone can easily analyze that over all time time complexity is O(n) , here's is the link to my code.Can someone please tell the reason for the TLE over large inputs..
→ Обратите внимание
До соревнования
Codeforces Round (Div. 1, Based on Zhili Cup 2026)
5 дней
Зарегистрироваться »
Codeforces Round (Div. 1, Based on Zhili Cup 2026)
5 дней
Зарегистрироваться »
*есть доп. регистрация
До соревнования
Codeforces Round (Div. 2, Based on Zhili Cup 2026)
5 дней
Зарегистрироваться »
Codeforces Round (Div. 2, Based on Zhili Cup 2026)
5 дней
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | dXqwq | 3436 |
| 8 | Radewoosh | 3415 |
| 9 | Otomachi_Una | 3413 |
| 10 | Um_nik | 3376 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 158 |
| 2 | adamant | 152 |
| 3 | Proof_by_QED | 146 |
| 3 | Um_nik | 146 |
| 5 | Dominater069 | 144 |
| 6 | errorgorn | 141 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 9 | TheScrasse | 134 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 01.05.2026 01:54:57 (g2).
Десктопная версия, переключиться на мобильную.
При поддержке
It can't hurt to try fast IO.
I used fast IO as well, but there's no improvement
Have you tried to replace unordered_set with set? unordered_set is unreliable and hackable.
UPD. unordered_map too.
Yeah, first I used ordered, but then I thought the TLE would be because of the extra logn factor ,so I switched to unordered ones
As a start: you're iterating through the entire list every time you check its length.
Yeah, maybe this can be the issue ,I have not considered as a major draw back, but as you said this can cause TLE ,I will try it to optimize this and update again ,thankyou
Hey, it worked, thankyou soo much, here is the code