A good programming problem

There was a really good and tough problem in TCCC 2006 Algo Competition. None of around 600 participants could solve it in the given time.
You can try the problem in the practice arena.
And remember that your solution should not take more than 2 seconds for the worst case.

Technorati: contests, programming, TCCC, TopCoder