Why did this code time out during contest. I cannot figure it out. If someone can please help on this ? http://codeforces.net/contest/567/submission/12374052
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Why did this code time out during contest. I cannot figure it out. If someone can please help on this ? http://codeforces.net/contest/567/submission/12374052
Name |
---|
I may be wrong, but the while loops that count the number of boats that can fit after each of Bob's moves TLE the program. There isn't anything wrong with the set. I did a similar thing on the contest, but I checked the number of boats that can fit in O(1) time. Here's my submission: 12370417
It may be the case. But I highly doubt it because according to me it will run a constant number of times and in most cases as far as I can think, atmost twice.
Your while loops seem cryptic to me. What does r1,r2,s1,s2,...etc represent?