Hi All I'm getting a timeout error for this question. As far as I can tell my algorithm is the same as the one in the tutorial and it's implemented in C++ so I'm at a loss for why it's not fast enough. Moreover when I change from reading in the input to automatically generating an input the same size it takes 13ms and the question allows 1000ms/1s.
In practise I'm reading through the rows of a 1000x1000 matrix one at a time and then the columns one at a time. In my head this should be about 2 million operations (I've heard 10^9 is usually the upper limit to avoid).
My code is here http://codeforces.com/contest/738/submission/22423987. Any help would be greatly appreciated.
Jon
P.S. It seems like my code is coming out without any kind of spacing. How do I correct this?
Auto comment: topic has been updated by JVirak (previous revision, new revision, compare).
Auto comment: topic has been updated by JVirak (previous revision, new revision, compare).
please, you ruined the code. :)
Thanks for replying. I copy-pasted. The result is pretty freaking awful, but I'm not sure how to fix it. Could you tell me how to fix it? I did try googling for formatting help but couldn't find anything.
First, up vote my stuff, then I will tell you.
I already had...
Just link to the submission, like this : 1010182
Thanks that's awesome.
Auto comment: topic has been updated by JVirak (previous revision, new revision, compare).
22461685 your code with just one additional line
Thank you
And your code with 2 additional lines: 22461732
Thank you