Just to take this out of my heart... I spent the whole 3rd round on one problem (C). I knew I had little chance of going to the finals, but I wanted to solve one problem completely, with a nice solution. I the very end, I thought I had an answer, but with just one minute to submit I could not even do a sanity check. My solution was wrong. I was unable to send it int time, anyway.
What really annoys me is that I ended up as the last contestant in the rank... Just to see if I was close enough: I tried to find the final positions of the vendors based on their initial positions, trying to group them in sets were they could come in contact. I think that the final positions of a set are all contiguous, maybe with a single hole somewhere. I could not prove this. Inside a set, I took the sum of the squares of all initial positions and the sum of the squares of all the final positions. The difference, divided by 2, was the number of movements for the set. -- You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/google-code?hl=en.
