For problem B, when i was accumulating the total time, i am getting WA, but when i am accumulating the total distance, and then calculating time from that it is getting accepted, can anyone reason out the problem ? Precision issues should be in both cases. :-o here is the link to the problem http://codeforces.com/problemset/problem/148/B
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 173 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 160 |
| 5 | nor | 157 |
| 6 | maroonrk | 155 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | pajenegod | 145 |
It is better, to provide link to your solution with accumulated time
Hi,
In http://codeforces.com/submissions/arpit_s
1st solution from top 1144453 gives correct answer — here i am accumulating total distance and calculating time from that.
4rth solution from top 1144243 gives Wrong answer — here i am accumulating total time and calculating distance from that. It gave WA where my answer differed from actual solution by 1. If precision issue is there, then it should be in both cases, isn't it ?
No. You must use epsilon to compare doubles.
x >= y -> (x > y || fabs(x - y) < 1e-9).hi, i actually i tried it during the contest, it is still giving WA.... why are you saying that precision issues will not come when we are accumulating total distance and calculating time from that ? Is there anyone who got it accepted by calculating distance from total time ?
Thanks.
My answer "No" was releated to the question "If precision issue is there, then it should be in both cases, isn’t it ?". The answer is NO, because calculations in double type can have some errors, but it is not necessarily. For example 2.0 — 1.0 == 1, but sqrt(15.0) * sqrt(15.0) != 15. Some formulas can produce errors, others not, some produce positive error, which helps you, other produce negative one, and you get WA. Use eps, and use it wisely.