[IOI2011] Race

Any hints for this problem?

http://wcipeg.com/problem/ioi1112

Also, curious to know, is this question considered to be easy, medium-ish, or hard for IOI questions? Would be great to see a compilation of IOI problems sorted by level of difficulty!

Thanks!