Weird Behaviour of Weird Walk Problem

veeru_uppin · February 18, 2021, 5:34am

Below, I have listed links to my C++ and Python solution to the problem Wierd Walk.
I wanna know why is the same logic giving partial correct result in C++ but giving full AC in Python.

C++ Code (Partially Correct - 30 pts): CodeChef: Practical coding for everyone
Python Code (Full AC - 100 pts): CodeChef: Practical coding for everyone

Can anyone explain what could be wrong?

lotthbrok · February 18, 2021, 5:43am

The answer might be having integer overflow, so use long to store the answer in C++, as there are no such restrictions in python it gives AC.

veeru_uppin · February 18, 2021, 5:46am

Oh yeah, Thanks! That’s possible, but limits are till 10^5 so I didn’t think it would overflow (since we use addition)!

lotthbrok · February 18, 2021, 5:48am

It is possible as maximum value of answer can be order of 10^10.

veeru_uppin · February 18, 2021, 5:49am

Ok cool! Thank you so much!