A few thoughts: It says Goro is sorting N integers, but not that the integers are 1...N. Are the GCJ question setters being kind by only using arrays of 1...N in their test cases?
It says Goro wants to sort the integers, but doesn't require the sorted order to be increasing. How would the answers change if Goro was satisfied with both increasing and decreasing sorted order? (Of course, the increasing order can be deduced from the examples.) Did anyone else go through a laborious calculation with increasing panic levels as time was running out, only to find that the answers always came out as integers? -- 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.
