How to solve Minimizing Maximizer problem on spoj using Dynamic Programming?

The question is in the following link,