Pregunta de entrevista de HackerEarth

A problem on DP