What I get from the explanation is for the equation below ( 2 1 )( r' ) = ( r ) ( 1 2 )( c' ) = ( c ) given r, c a integer solution must exist for r' & c' for reachability. Am I correct ?
On Sep 6, 3:16 pm, decor <avdb...@gmail.com> wrote: > In the contest analysis of the problem, it is written > > r' (2, 1) + c' (1, 2) = (r, c) - (1, 1). > > Solving, we get r+c = 2 mod 3, and > > r' = r - 1 - (r+c-2)/3, and c' = c - 1 - (r+c-2)/3. > > Can anyone explain the above thing? --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to google-code@googlegroups.com To unsubscribe from this group, send email to google-code+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/google-code?hl=en -~----------~----~----~----~------~----~------~--~---