Why did this code time out during contest. I cannot figure it out. If someone can please help on this ? http://mirror.codeforces.com/contest/567/submission/12374052
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 169 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 161 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | awoo | 154 |
| 8 | Dominater069 | 154 |
| 10 | luogu_official | 150 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.12.2024 01:46:38 (k3).
Десктопная версия, переключиться на мобильную.
При поддержке
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?