Bingoooo !
Este o problema la care este nevoie sa aplici o anumita tehnica de programare (programare dinamica, greedy etc). Asta in scopul in care a fost data.
Este amuzant ca op a mai facut un post unde cere traducerea codului din python in c++ 
Problema este una de optimizare 