So I've been working through the A2OJ Div 2C ladder. For question 12 http://codeforces.me/problemset/problem/490/C my code seems to be running fine on my computer (at least for the three test cases given as examples) but it fails on the first test case (exactly the same as the first example) when I try to actually submit it http://codeforces.me/contest/490/submission/24563289.
It seems that for some reason it isn't picking up the answer in the loop (again, it does on my local machine) and is getting through the loop (which stops when an answer is found) and outputting "NO". Any help appreciated.
There is array out of bound access it this line:
A[i]=10*A[i]+(10*A[i-1]);
wheni == 0
. This is undefined behaviour and probably it is the reason of different answers.Try to change that line to something like this:
Thanks, I'm somewhat surprised that didn't break on my local machine, which I guess makes it soemthing to watch out for.
works now :-)
see fixed solution. 24563693
fixed part of code:
Thanks
It now works!
There more fast and less memory usage solution :24564535
Note, there does not required
long long
.Thanks. I'll make a point to go through it properly soon.
The last solution manages to get through it with the long longs changed to ints http://codeforces.me/contest/490/submission/24565799, I just default to long long out of habit.
I figured "oh well I won't get an overflow error this way so I might as well default to it", do you think the memory constraints are harsh enough that it's a habit I should break?
Do not think about memory optimization on CF, but for example in acm.timus.ru some problems have less than 4 MB memory.
Do you solve your problem less than 2MB memory ??
My solution used 13.7MB with ints, 21.5 MB with long longs. Definately over your 2 MB solution.