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

[varsh_mazhai]

The question is in the following link,

SPOJ.com - Problem MINIMAX