I had a weird WA during Round #300 (B) for the test case 415. I used the custom invocation tool and realized that ((int) pow(10, i)) when i=2 is equal to 99 and the number becomes 100 instead of 101. On my machine, the same code passed.
→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
11:58:36
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
11:58:36
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | djm03178 | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 30.11.2024 05:36:25 (j3).
Десктопная версия, переключиться на мобильную.
При поддержке
Never use floating point functions. If you still want to use it, make sure you round instead of cast.
I see. I should probably avoid those. Thanks!
pow works in doubles. Answer can differ because of different compilers. In this case pow(10, 2) = 99.99999..., and it casts to 99. To avoid such bugs you can add eps to result, and cast it to int only after that.
P.S. your code get AC using MS compiler: 10898670
Thank you for the explanation!
you could use power, see this AC solution 10899961
I explained it here.
Interesting. Thanks!