I tried solving 674 d
it gives a correct answer on my pc but runtime error on codeforces could anyone help me with this issue? https://codeforces.com/contest/1426/submission/115914494
# | User | Rating |
---|---|---|
1 | jiangly | 3640 |
2 | Benq | 3593 |
3 | tourist | 3572 |
4 | orzdevinwang | 3561 |
5 | cnnfls_csy | 3539 |
6 | ecnerwala | 3534 |
7 | Radewoosh | 3532 |
8 | gyh20 | 3447 |
9 | Rebelz | 3409 |
10 | Geothermal | 3408 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 163 |
4 | TheScrasse | 159 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 151 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
I tried solving 674 d
it gives a correct answer on my pc but runtime error on codeforces could anyone help me with this issue? https://codeforces.com/contest/1426/submission/115914494
Name |
---|
Try putting the for loop that iterates over the pos vector in an if statement like
this made the runtime error not happen in custom invocation.
That is the bug, but you should have mentioned why this is a bug.
pos.size()
returns a value that is not of typeint
but of typesize_t
, which is an unsigned type. If the array is empty and you subtract 1 from its size, you get(size_t)-1
which is2^64-1
on most computers, so you access the array at index2^64-1
.I see, I didn't know that that's what caused it, thanks a lot for the explanation!