I was solving this question http://codeforces.com/problemset/problem/696/E and my code is passsing in less than a second int max test cases as in test case 10 but it is giving TLE in test case 14 where there is a single node.I am unable to find where it is getting TLE. someone please help and please do not down vote as i have been caught for a while. My submission: http://codeforces.com/contest/696/submission/19464350
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3757 |
| 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 | 171 |
| 2 | awoo | 165 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | maroonrk | 155 |
| 6 | nor | 154 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 02.06.2024 08:35:54 (i1).
Десктопная версия, переключиться на мобильную.
При поддержке
It was erasing from vector which was creating problems on replacing it with deque it is now getting TLE on test 36 again a max case while in others max cases it is passing in a second .Please someone help submission: http://codeforces.com/contest/696/submission/19466125
GOT AC. Seemed the problem was in this line. I sorted the vector and the operation v.erase(v.begin()) was the cause of TLE. REplacing it with set and deque passed . Can someone explain the vector part.
erase in vector is O(N) "Linear on the number of elements erased (destructions) plus the number of elements after the last element deleted (moving)."
http://www.cplusplus.com/reference/vector/vector/erase/