| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
I was solving the last question (1433G - Reducing Delivery Cost) of the last Div3 round, and I got TLE at test case 3
Here is a link to the TLE solution by me : link
Here is link to ACCEPTED solution by icecuber : link
I even followed his code, so as to make different changes and make our code similar, but still, all I have is TLE. Please HELP!!
Umm.. Because The url of icecuber code is missing, i can't see what exactly that code works.
But =Because of floid-warsher code Time Complexity, i think you get TLE
i suggest you to optimizate floid-warsher parts or use Dijkstrat ( TIme complextiy O(ElogV) )
Sorry, I have updated the link, he also used Floyd Warshall but it's working totally fine.
This is the link to the solution
Take out #define int long long and it might work. long long is slow...
Operations on long are costlier than int. Use long long only when needed, submission.
Also use \n rather than endl.
Shit, I didn't know that. Thanks a lot.