Can someone please tell me why the below submission fails -- http://codeforces.com/contest/785/submission/25685104
Big thanks in advance.
Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official.
→ Pay attention
→ Streams
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | tourist | 3880 |
| 2 | jiangly | 3669 |
| 3 | ecnerwala | 3654 |
| 4 | Benq | 3627 |
| 5 | orzdevinwang | 3612 |
| 6 | Geothermal | 3569 |
| 6 | cnnfls_csy | 3569 |
| 8 | jqdai0815 | 3532 |
| 9 | Radewoosh | 3522 |
| 10 | gyh20 | 3447 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | awoo | 161 |
| 2 | maomao90 | 160 |
| 3 | adamant | 156 |
| 4 | maroonrk | 153 |
| 5 | -is-this-fft- | 148 |
| 5 | atcoder_official | 148 |
| 5 | SecondThread | 148 |
| 8 | Petr | 147 |
| 9 | nor | 144 |
| 9 | TheScrasse | 144 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Jul/22/2024 02:24:45 (k1).
Desktop version, switch to mobile version.
Supported by
Hi. Did you attempt to run your program in a debugger? Please step through the code and check which line/variable does not give you the desired value. Do not expect people to do that for you.
Also, could you please describe your approach to solving the problem? Do not assume that people have time to read and understand your code.
In any case, here is a suggestion — download one of the accepted solutions, then create random small test cases to test your program and check it against the correct answer. When one case fails, it is easier to pinpoint where the error is.
There is an overflow error.
As
umay get overflow error due to the large value ofi, the behaviour of the program may not be as what you expected. By changing the upper boundbto a smaller one (1.5 × 109) , the code(submission: 25686178) gets Accepted. You can find out why 1.5 × 109 is sufficient in the comments under the related Editorial.