Can you explian me where i am going wrong my solution is time limit exceeded at test 20 this is your solution::::::http://codeforces.me/contest/237/submission/35507431 this is my solution:::::http://codeforces.me/contest/237/submission/35571285
→ Pay attention
→ Streams
→ Top rated
| # | User | Rating |
|---|---|---|
| 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 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 164 |
| 1 | maomao90 | 164 |
| 3 | Um_nik | 163 |
| 4 | atcoder_official | 160 |
| 4 | adamant | 160 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 8 | Dominater069 | 154 |
| 8 | nor | 154 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Nov/14/2024 19:55:44 (j2).
Desktop version, switch to mobile version.
Supported by
The problem, friend, is in communism per se
The first solution you linked is linear in complexity with respect to input, whereas your solution is quadratic (O(N2)). This makes it do around 1010 operations in worst case and hence can't pass within time limit. As a thumb rule try analyzing your algorithm's Time Complexity before coding a solution. This is a good starting point to learn about analyzing complexity of your programs.